摘要：【奥鹏】操作系统-吉林大学吉林大学22春8月操作系统作业考核试卷总分:100 得分:100第1题,现代操作系统一般都提供多任务的环境试回答以下问题1为支持多进程的并发执行系统必须建立哪些关于进程的数据结构2为支持进程的状态变迁系统至少应该供哪些进程控制原语3当进程的状态变迁时相应的数据结构发生变化吗...

【奥鹏】操作系统-吉林大学吉林大学22春8月操作系统作业考核试卷总分:100 得分:100第1题,现代操作系统一般都提供多任务的环境试回答以下问题1为支持多进程的并发执行系统必须建立哪些关于进程的数据结构2为支持进程的状态变迁系统至少应该供哪些进程控制原语3当进程的状态变迁时相应的数据结构发生变化吗正确答案:（1）进程的阻塞与唤醒原语和进程的挂起与激活原语。 （2）系统必须建立进程控制块（ProcessControlBlock，PCB）。 （3）会根据状态的变迁发生相应的变化。例如将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中第2题,一个文件可由若干个不同的进程所共享每个进程具有唯一的编号假定文件可由满足下列限制的若干个进程同时访问并发访问该文件的那些进程的编号的总和不得大于n设计一个协调对该文件访问的管程正确答案:第3题,目前常用的调度方式和算法能否都应用到实时系统中正确答案: A.对于时间片轮转调度算法，是一种常用于分时系统的调度算法；B.对于非抢占式优先权调度算法，可用于要求不太严格的实时控制系统中；C.对于基于时钟中断抢占的优先权调度算、法，有很好的响应效果，可用于大多数的实时系统中；D.对于立即抢占（Immediate Preemption）的优先权调度，要求操作系统具有快速响应外部时间的能力.第4题,虚拟存储器的基本特征是什么虚拟存储器的容量主要受到什么限制正确答案:答： 虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意： (1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制； (2)虚存容量还受计算机总线长度的地址结构限制； (3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。第5题,在请求分页系统中应从何处将所需页面调入内存正确答案: A.在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；B.如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快