1、综合模拟试卷 9 及答案与解析一、简答题1 系统当前有 4 个进程 P1、P2 、P3、P4。P1 处于运行状态，P2、P3 、P4 均处于就绪状态。如果进程 P1 正在执行一条 IO 指令，请按照顺序列出此后在 OS 中发生的各项操作。2 操作系统在处理系统调用和中断日寸有什么共同点和不同点?3 如果从一个 UNIXBSD 文件系统中读homeostestdoc 这个文件，已知该文件的大小为 15234 字节，磁盘块的大小为 1024 字节，在本题中假定目录所包含的数据仅占有一个磁盘块。请写出在读取该文件过程中，所需要提取到内存的磁盘块集合。4 网络操作系统和分布式操作系统是同一个概念吗?如
2、果不是，它们之间有什么区别?5 存在 5 个完全相同的作业，这些作业是纯计算性的，不做任何 IO 操作。如果使用非抢占性调度器，完成该 5 个作业需要 24 小时；如果使用基于轮转算法的调度器(时间片为 50ms)，完成该 5 个作业需要 24 小时零 2 分，那么进程间的上下文转换需要多长时间?6 假定一个系统地址为 32 位，内存空间为 4MB,内存空间被划分为大小为 8192 字节的页，该系统使用倒置页表，假定进程之间不存在页的共享。描述该页表项的格式，该页表总共有多少页表项?6 在某个时间点，磁盘请求序列为 10，22，20，2，40，6，38(上述值为磁道号)，磁盘读写头的当前位置为
3、 20。相邻磁道寻道时间为 6ms、对于下列磁盘调度算法，写出经过调度后的磁盘渎写顺序及总寻道时间。7 最短寻道时间优先。8 电梯算法(假定最初向上扫描)。9 实时进程有哪些特点? 实时进程有哪几种类型 ?通用操作系统支持哪种类型的实时进程?它们一般采用什么样的策略支持实时进程?二、应用题9 一个系统采用段页式存储方式，有 16 位虚地址空间，每个进程包含两个段，并且一页大小为 212 字节。段表和页表如下图所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址? 如果可以转换，请写出物理地址。10 00010100010l
4、0111(提示：产生缺段中断，或缺页中断 ?)11 1110010011111111(提示：转换后的物理地址是什么?)12 1111010011000111(提示：产生缺段中断，或缺页中断?)13 0011001011000111(提示：转换后的物理地址是什么?)14 请问该系统最大物理内存是多少?三、综合题15 假设有 6 个作业正在等待运行，它们所需的运行时间分别是 10、8、6、4、2和 X；不考虑并行，基于 X、在追求最小平均响应时间(MinimalAverageResponseTime)的前提下，请给出它们的运行顺序(提示：共有六种顺序，先确定运行方法)。综合模拟试卷 9 答案与解析
5、一、简答题1 【正确答案】 P1 因为执行 IO 操作，被阻塞变为等待状态。其他的进程则继续被 CPU 凋度。等到 P1 完成 IO 操作后，将变成就绪状态加入被 CPU 调度的队列。2 【正确答案】 共同点：操作系统提供了系统调用和中断的调用接口，进程调用后由操作系统来负责，直到完成后返回给进程。不同点：系统调用由进程主动发起，而中断则是被动的。3 【正确答案】 home 目录、os 目录、testdoc 所占磁盘块，共 15 块。4 【正确答案】 不是。分布式操作系统中没有主机的概念，每个结点都可以独立存在，也可以协同工作。网络操作系统则有一台主机，各个终端将要做的事情提交给服务器，由服务
6、器主机完成后返回给终端。5 【正确答案】 69nst= 上、下文交换总时间交换总次数=(260)24+(260)005=69ns。6 【正确答案】 进程号：10，页号：9，页偏移：13。(机器字一共 32 位)4M=222，2 22=8192，2 13=512，页数=2 222 22=29=512213=8192 决定页内偏移地址需要 13 位的长度。页数决定页号需要 9 位的长度来表示。剩余的位数作为进程号的长度。7 【正确答案】 20，22，10，6，2，38，40(2+12+4+4+36+2)6=606=360(ms)8 【正确答案】 20，22，38，40，10，6，2(2+16+2+
7、30+4+4)6=586=348(ms)9 【正确答案】 实时进程的特点就是实时性、运行时间短。分为软实时和硬实时。通用操作系统支持软实时进程。一般采用优先级调度策略。二、应用题10 【正确答案】 由题意可得逻辑地址各字段为：(1)段号为 0，页号为 001，查看页表 0 中的 001 号页的状态，其状态为 0，说明此页尚未凋入内存。故发生缺页中断。11 【正确答案】 (2)段号为 1，页号为 110，段表长度为 6，食看页表 1 中的 110 号页的状态，典状态为 1，说明此页已调入内存。则相应的物理地址为：000101010011111111。12 【正确答案】 (3)段号为 1，页号为
8、111，段表长度为 6，发牛越界。所以发生缺页中断。13 【正确答案】 (4)段号为 0，页号为 011，查看页表 0 中的 011 号页的状态，其状态为 1，说明此页已调人内存，则相应的物理地址为：100110010011111111。14 【正确答案】 (5)由题可知，内存最多可以放 8 页，每页 212 字节，故系统最大物理内存是 23212=215=32K。三、综合题15 【正确答案】 要获得最小平均响应时间，应该使得运行时间短的作业先运行，这样应该将 6 个作业按照运行时间排序，这就是它们的运行顺序，最终的运行顺序由 X 的大小决定。共六种顺序：X，2，4，6，8，102，X，4，6，8，102，4，X，6，8，102，4，6，X，8，102，4，6，8，X，102，4，6，8，10，X
