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

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

计算机操作系统(计算机)-2020年郑州大学机考资料及答案全文共1页，当前为第1页。假设有一台计算机，拥有1M内存，操作系统占用200K，每个用户进程也占用200K。用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？

计算机操作系统(计算机)-2020年郑州大学机考资料及答案全文共1页，当前为第1页。

（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代码层次不同

简述缺页中断处理过程。

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

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

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

计算机操作系统(计算机)-2020年郑州大学机考资料及答案全文共2页，当前为第2页。简述分段存储管理系统的原理。

计算机操作系统(计算机)-2020年郑州大学机考资料及答案全文共2页，当前为第2页。

分段存储管理是以段为单位进行存储分配，为此提供如下形式的两段逻辑地址，即段号，段内地址，是基于可变分区存储管理的原理，为作业的每一段分配一个连续的主存空间，而各段之间可以不连续。在进行存储分配时，应为进入主存的每个用户作业建立一张段表，各段在主存的情况下可用一张段表来记录，它指出主存器中每个分段的起始地址和长度。同时段存储管理系统包括一张作业表，将这些作业的段表进行登记，每个作业在作业表中有一个登记项。

常见的物理文件有哪些？简要解释其构成原理。

主要有连续结构，链式结构和索引结构。连续文件；将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上链接文件；一个文件信息存放在不连续的物理块中，通过指针链接索引文件；每个文件建立专用数据结构，索引表

“抖动”（或者颠簸）

指的是一个应用程序按照规律间隔的发送分组流，而这些分组在到达远端目的地时发生分组聚集的突发。

通道

1，传输信息的数据通路2，计算机系统中传送信息和数据的装置。

进程切换

操作系统为了控制进程的执行，必须有能力挂起正在cpu上运行的进程。并恢复以前挂起的某个进程的执行。

计算机操作系统(计算机)-2020年郑州大学机考资料及答案全文共3页，当前为第3页。临界区与临界资源

计算机操作系统(计算机)-2020年郑州大学机考资料及答案全文共3页，当前为第3页。

临界区：每个进程中访问临界资源的那段代码，临界资源：一次仅允许一个进程使用的共享资源。