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

假设有一台计算机，拥有

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

（

（1024k-200k）除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%tigao47%.

一个

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

页面长度

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

简述系统调用与过程

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

区别

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

简述缺页中断处理过程。

简述缺页中断处理过程。

硬件陷入内核，在内核中保存程序计数器，启动一个汇编代码历程保存通用寄存器和其它易

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

断指令以前的状态，返回调用它的汇编语言历程，恢复寄存器和其它状态信息。

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

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

无关的并发进程指他们分别在不同的变量集合上的操作

无关的并发进程指他们分别在不同的变量集合上的操作，一个进程的执行与其他并发进程的

进展无关。交互的并发进程共享某些变量，一个进程的执行可能会影响其他进程的执行结果，并发进程之间具有制约关系。