北理工网院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)不允许多个写者同时操作。
请利用记录型信号量写出该问题的解决程序。
本内容由易百教育整理发布