计算机操作系统(计算机) 2020年郑州大学机考资料及答案

假设有一台计算机，拥有1M内存，操作系统占用200K，每个用户进程也占用200K。用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？

（1024k -200 k）除200k=4.12个用户 1-p = 1- 80%的4次方 = 59% 增加1m 支持9个用户进程 利用率 1-p = 1-80%的9次方 = 87% 87%-59% = 28% 28%/59% = 47% 87%/59% = 147% 147% -1 = 47% ti gao 47%.

一个32位计算机系统使用二级页表，虚地址被分为9位顶级页表、11位二级页表和页内位移。计算：页面长度是多少？虚地址空间共有多少个页面？

页面长度 32-9-11 =12 即4k的页面大小 2的9次方乘以2的11次方即1M个页面

简述系统调用与过程(函数) 调用的区别。

区别 1 运行状态的不同 2 进入的方式不同 3 返回的方式不同 4代码层次不同

简述缺页中断处理过程。

硬件陷入内核，在内核中保存程序计数器，启动一个汇编代码历程保存通用寄存器和其它易失信息，发现缺页中断时，尝试需要哪个虚拟页面，一旦发现缺页中断的虚拟地址，检查地址是否有效，并检查存储与保护是否一致。不一致杀掉进程，如果选择的叶匡脏了，写回磁盘，一旦叶匡干净，将页面装入。当磁盘中断发生，叶匡标记为正常状态，恢复发生缺页中断指令以前的状态，返回调用它的汇编语言历程，恢复寄存器和其它状态信息。

分别解释无关的并发进程与交互的并发进程的含义。

无关的并发进程指他们分别在不同的变量集合上的操作，一个进程的执行与其他并发进程的进展无关。 交互的并发进程共享某些变量，一个进程的执行可能会影响其他进程的执行结果，并发进程之间具有制约关系。