操作系统(CH1)章节练习(2020.04.07)

问答题
考虑一个运行十个I/O限制任务和一个CPU限制任务的系统。假设，I/O限制任务一次分配给一个I/O操作1毫秒的CPU计算，但每个I/O操作的完成需要10毫秒。同时，假设间接的上下文切换要0.1毫秒，所有的进程都是长进程。对一个RR调度来说，以下情况时CPU的利用率是多少？a.时间片是1毫秒b.时间片是10毫秒
答案：
问答题
为什么在一个多处理器系统中中断不适合同步元？
答案：由于只有在防止其他进程在一个中断不能实现的处理器上执行来停止中断，中断在多处理器系统中是不够的。在对于进程能在其他处理器...
问答题
在VAX/VMS系统对驻留页采用先进先出算法，在空闲帧给最近最少使用页面，假设在空闲帧使用LRU算法，回答下列问题A.如果页表出错和页面不存在空闲帧如何产生新空间给亲要求页面？B.如果页面出错和页面存在空闲帧，如何驻留页面，空闲帧怎么样分配给新要求页表？C.如果驻留页面只有一个，系统如何决定？D.如果没有空闲帧，系统如果决定？
答案：
问答题
若在P1申请资源后，若P3发出请求向量request0（0，0，1），系统能把资源分给它吗？
答案：
不可以分配。
问答题
一个进程可能有两个工作集合吗？一个代表数据，另一个代表代码？
答案：是的，事实上，许多处理器因为这个原因提供两个TLB。举个例子，一个进程访问的代码可长时间地保留同样的工作集合。然而，代码...
问答题
用位示图管理磁盘空间，则位示图占用多少空间？
答案：
磁盘扇区总数为：10×16×100=16000个，故位示图占用16000/8=2000字节。
问答题
比较在主存组织方案中，连续内存分配，纯段式分配和纯页式分配在外部碎片、内部碎片、通过进程分享代码的能力中的关系。
答案：连续内存分配会产生外部碎片，因为地址空间是被连续分配的，当旧进程结束，新进程初始化的时候，洞会扩大。连续内存分配也不允许...
问答题
基于磁带的操作系统如何获得空闲列表？
答案：由于只使用磁带存储技术，所以所有的看空闲空间都在磁带的后面部分。不需要存储这些空间的位置，因为可以用结束符来定位。结束符...
问答题
列出批处理、交互式、分时、实时、网络、并行式、分布式、集群式、手持式操作系统的基本特点。
答案：
问答题
在一个分页虚存系统中，用户编程空间32个页，页长1KB，主存为16KB。如果用户程序有10页长，若己知虚页0、1、2、3，已分到页框8、7、4、10 ，试把虚地址0AC5H和1AC5H转换成对应的物理地址。
答案：虚地址0AC5H对应的物理地址为：12C5H。而执行虚地址1AC5H会发现页表中尚未有分配的页框而发生缺页中断，由系统另...