重庆理工大学操作系统试题重庆理工大学操作系统试题.doc

重庆理工大学计算机操作系统考试 1.产生死锁的四个必要条件是_互斥条件条件等待条件每个进程中访问资源的那段代码间隔延迟时间磁盘设备到主机间的通路而不增加通道分配给它的时间片已完而暂停执行）死锁的原因： 请求和条件 条件 等待条件 的四大准则： 空闲让步 有限等待 让权等待执行的：、，可再现性 三大主要特征：多次、、虚拟和离散 设系统中有一类数量为MN个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情形可能会发生死锁？为什么？ 1、M=2，N=2，W=1 2、M=3，N=2，W=2 3、M=3，N=2，W=3 4、M=5，N=3，W=2 已分配的资源 最大需求量 剩余资源 A B C A B C A B C P1 0 1 0 7 5 3 3 3 2 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3问题:此状态是否为安全状态，如果 是, 则找出安全序列 在此基础上 P2 申请（1，0，2）能否分配？为什么？ P5 申请（3，3，0）能否分配？为什么？ P1 申请（0，2，0）能否分配？为什么？ 一个分段存储管理系统中，地址长度是328位，则最大段长是 A、28字节 B、216 C、 224 D、 232 2、在分页系统中，地址结构长度为16位，页面大小为2K，作业地址空间为6K，该作业的各页依次存放在2,3,6号物理地址块中，相对地址2500处有一条指令Store 1, 4500,该指令的物理单元及数据存放的物理单元是 A、6596,12692 B、4548,10644 C、8644,12692 D、6596,10644 有三个进程P1P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略? 某程序在内存中分配三个页面，初始为空，页面走向为43，2，1，4，3，5，4，3，2，1，5，按FIFO、 LRU、OPT算法分别计算缺页次数(假设开始时所有页均不在内存) FIFO 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 4 4 1 1 1 5 5 5 5 5 5 页2 3 3 3 4 4 4 4 4 2 2 2 页3 2 2 2 3 3 3 3 3 1 1 x x x x x x x ? ? x x ? 共缺页中断9次 LRU 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 4 4 1 1 1 5 5 5 2 2 2 页2 3 3 3 4 4 4 4 4 4 1 1 页3 2 2 2 3 3 3 3 3 3 5 x x x x x x x x x x 共缺页中断10次 OPT 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 4 4 4 4 4 4 4 4 2 2 1 页2 3 3 3 3 3 3 3 3 3 1 2 页3 2 1 1 1 5 5 5 5 5 5 x x x x ? x ? x x? 共缺页中断7次 某文件占10100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲和双缓冲结构下，读入并分析完该文件的时间分别是 A、1500us、1000us B、1550us、1100us C、1550us、1550us D、2000us、2000us 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序（） 命令解释程序 系统调用程序 用户程序发出磁盘I/O A、用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B、用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C、用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D、用户程序→设备驱动程序→中断处理程序→系统调用处理程序 设磁盘有20055、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并想磁道号增加的方向上移动。请给出FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足，并计算出它们的平均寻道长度。 1） 先来先服务FCFS(First-Come, First Served) 55、58、39、18、90、160、150、38、184） 2） 最短寻道时间优先SSTF(Shortest Seek