北理工网院2020-2021学年第一学期《操作系统》期末试卷（A卷）
(93)北京理工大学远程教育学院2020-2021学年第一学期《操作系统》期末试卷（A卷） 教学站 学号 姓名 成绩
应用题（每题20分，共100分）
1.某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：
(1)进程调度选中了进程P占用处理器运行；
(2)进程P运行一个时间片后被迫让出处理器：
(3)进程调度再次选中了进程P占用处理器运行，进程P运行中提出资源申请，要求增加主存使用量，没有得到；
(4)进程等待一段时间后得到主存；
(5)进程调度再次选中了进程P占用处理器运行，进程P运行完。
请分析进程在其整个生命过程中的状态变化。
2．产生死锁的四个必要条件是什么？请分别简述它们的含义。
3. I/O控制方式有几种?各有什么特点?
4．一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定其页面的页号和物理块号的对照表如下：
逻辑页号
主存块号
0
4
1
7
2
1
请根据页表，计算逻辑地址为2617对应的绝对地址。
5.有两组并发进程: 读者和写者,共享一组数据区。
要求：
(1)允许多个读者同时执行读操作；
(2)不允许读者、写者同时操作；
(3)不允许多个写者同时操作。
请利用记录型信号量写出该问题的解决程序。
本内容由易百教育整理发布
页:
[1]