课程综合作业参考答案_在线真题试卷与模拟练习_课程综合作业参考答案_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

什么是原语，OS为进程控制提供了哪些原语。

在一个单CPU的多道程序设计系统中，若在某一时刻有N个进程同时存在，那么处于运行态、阻塞态和就绪态进程个数的最小值和最大值分别是多少？

请给出PCB的主要内容，画出进程5种基本状态的转换关系图及转换原因。【缺少答案，请补充】

什么是挂起态？为什么操作系统要引入挂起态？

请解释什么是重定位？为什么要重定位。

在虚拟页式存储系统中，为什么要引入缺页中断？

比较分段和分页这两种存储器管理方式的不同。

在虚拟页式存储系统中，缺页中断实现由哪几部分组成？试简述其实现方法。

设备控制器主要包括哪些功能？

引入SPOOLing技术可以带来哪些好处？

系统中有多个生产者进程和消费者进程，共享一个可以存1000个产品的缓冲区（初始为空），当缓冲区未满时，生产者进程可以放入1件其生产的产品，否则等待；当缓冲区不空时，消费者进程可以取走1件产品，否则等待。要求1个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P，V（或wait()、signal()）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值。

假设有一个路口，通行交通规则如下：只要没有机动车在通行，路口行人就可以通过，只有没有行人在通过路口且没有其他机动车在通过路口时该机动车才能通过。请用P、V操作描述行人和机动车通过路口的同步互斥过程。设置信号量road用于行人和机动车、机动车和机动车之间的互斥，初值为1；设置变量count表示要通过路口行人的数目，初值为0；设置信号量rmutex用于对count临界资源的互斥访问，初值为1。

对于下表所示段表，请将逻辑地址（0，137），（1，4000）和（5，230）转换成物理地址。 | 段号 | 内存起始地址 | 段长 | | --- | --- | --- | | 0 | 50K | 10K | | 1 | 60K | 3K | | 2 | 70K | 5K | | 3 | 120K | 8K | | 4 | 150K | 4K | (缺图)

某虚拟存储器的用户空间共32个页面，每页1KB，内存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为3、7、11、8，而该用户作业的长度为6页。试将十六进制的逻辑地址0A5C、103C、1A5C变换为物理地址。 | 0 | 3 | | --- | --- | | 1 | 7 | | 2 | 11 | | 3 | 8 | | 4 | 不在内存 | | 5 | 不在内存 | 请求分页系统页和页框大小为1Kb=1024B， (缺图)

某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下： | 12位 | 8位 | 12位 | | --- | --- | --- | | 页目录号 | 页表索引 | 页内偏移量 | 请回答下列问题：（1）页和页框的大小各为多少字节？进程的虚拟地址空间大小为多少页？（2）假定项目录项和页表项均占8B，页大小为4KB，则进程的页目录和页表共占多少页？要求写出计算过程。 (缺图)【缺少答案，请补充】

假设当前在处理机上执行的进程页表如表2所示。其中所有数字均为十进制数，从0开始计数，地址都是存储器字节地址，页的大小为2048B。（1）正确描述出虚拟地址转换为物理地址的过程。（2）下列虚地址分别对应的物理地址是多少（缺页时行不处理） | 虚页号 | 有效位 | 访问位 | 修改位 | 块号 | | --- | --- | --- | --- | --- | | 0 | 1 | 1 | 0 | 8 | | 1 | 1 | 1 | 1 | 3 | | 2 | 0 | 0 | 0 | - | | 3 | 1 | 0 | 0 | 6 | | 4 | 1 | 0 | 1 | 1 | | 5 | 0 | 0 | 0 | - | （A）5000;（B）2048;（C）7000 (缺图)

假定要在一台处理机上执行表1所示的作业，系统采用非抢占式SJF算法，请计算每个进程的周转时间和带权周转时间，以及系统的平均周转时间和平均带权周转时间。若系统采用抢占式SJF算法，则进程的周转时间和带权周转时间，以及系统的平均周转时间和带权周转时间是多少？ <table> <tr> <th>进程</th> <th>到达时间</th> <th>执行时间</th> </tr> <tr> <td>P1</td> <td>0.0</td> <td>7</td> </tr> <tr> <td>P2</td> <td>2.0</td> <td>4</td> </tr> <tr> <td>P3</td> <td>4.0</td> <td>1</td> </tr> <tr> <td>P4</td> <td>5.0</td> <td>4</td> </tr> </table> 非抢占式SJF算法 <table> <tr> <th>进程</th> <th>到达时间</th> <th>执行时间</th> <th>开始时间</th> <th>结束时间</th> <th>周转时间</th> <th>带权周转时间</th> </tr> <tr> <td>P1</td> <td>0.0</td> <td>7</td> <td>0.0</td> <td>7.0</td> <td>7-0.0=7</td> <td>7/7=1</td> </tr> <tr> <td>P2</td> <td>2.0</td> <td>4</td> <td>8.0</td> <td>12.0</td> <td>12.0-2.0=10</td> <td>10/4=2.5</td> </tr> <tr> <td>P3</td> <td>4.0</td> <td>1</td> <td>7.0</td> <td>8.0</td> <td>8-4.0=4</td> <td>4/1=4</td> </tr> <tr> <td>P4</td> <td>5.0</td> <td>4</td> <td>12.0</td> <td>16.0</td> <td>16-5=11</td> <td>11/4=2.75</td> </tr> <tr> <td></td> <td></td> <td></td> <td></td> <td></td> <td>平均周转时间=(7+10+4+11)/4=</td> <td>带权周转时间=(1+2.5+4+2.75)/4=</td> </tr> </table> <div style="text-align: center;"> <img src="https://api.yisouti.com/question/e_image/4/svg.latex?\text{抢占式SJF算法}" /> </div> <div style="text-align: center;"> <img src="https://api.yisouti.com/question/e_image/4/svg.latex?\begin{array}{c}0\quad2\quad4\quad5\quad7\quad11\quad16\\P1\quad P2\quad P3\quad P2\quad P4\quad\quad P1\end{array}" /> </div> <table> <tr> <th>进程</th> <th>到达时间</th> <th>执行时间</th> <th>开始时间</th> <th>结束时间</th> <th>周转时间</th> <th>带权周转时间</th> </tr> <tr> <td>P1</td> <td>0.0</td> <td>7</td> <td>0.0</td> <td>16.0</td> <td>16.0-0.0=16</td> <td>16/7</td> </tr> <tr> <td>P2</td> <td>2.0</td> <td>4</td> <td>2.0</td> <td>7.0</td> <td>7.0-2.0=5</td> <td>5/4</td> </tr> <tr> <td>P3</td> <td>4.0</td> <td>1</td> <td>4.0</td> <td>5.0</td> <td>5-4.0=1</td> <td>1/1</td> </tr> <tr> <td>P4</td> <td>5.0</td> <td>4</td> <td>7.0</td> <td>11.0</td> <td>11-5=6</td> <td>6/4</td> </tr> <tr> <td></td> <td></td> <td></td> <td></td> <td></td> <td>平均周转时间=(16+5+1+6)/4=</td> <td>带权周转时间=(16/7+5/4+1/1+6/4)/4=</td> </tr> </table> (缺图)

有5个进程（见下表）需要调度执行，若采用非抢占式优先级（短进程优先）调度算法，问这5个进程的平均周转时间是多少？【缺少答案，请补充】