操作系统考试试题 - Welcome to SCTS amp; CGCL!.docVIP

第三套操作系统试题 姓名______________ 班级____________ 学号____________ 一．填空题（每空1分，共10分） 1．多道程序分时、轮流地占用CPU 2．文件系统 3．Proc结构 user结构 4．逻辑地址＜地址空间长度 5．空闲缓冲区队列、设备缓冲区队列 6．210、210 (212、220 (212 二．判断改错题（每小题1分，不答不得分，答错倒扣1分，共8分。） 1．( 2．( 3．( 4．( 5．( 6．( 7．( 8．( 三．选择填空（请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每小题2分，共8分。） 1．C 2．B 3．D 4．B 四．简答题（共24分） 1．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。(8分) (图：4分) 变迁1：请求磁盘I/O 变迁2：磁盘I/O完成 (1分) 变迁4：请求其他I/O 变迁5：其他I/O完成 (1分) 变迁3：当CPU空闲时，首先从高优先就绪队列选择一个进程去运行 (1分) 变迁6：当CPU空闲时，高优先就绪队列为空，则从低优先就绪选择一个进程去运行 (1分) 2．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB，10KB)，空闲区2(200KB，30KB)，空闲区3(260KB，15KB)。要求： (6分) (1) 画出该时刻内存分布图； (2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。 首次适应算法 (2分) (2分) 最佳适应算法 (2分) 3．用户在使用文件之前必须要做打开文件的操作，为什么? (4分) 由于文件目录在辅存上，如要存取文件时都要到辅存上去查录目录，那是颇为费时的。但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只需将目录文件中当前正需要使用的那些文件的目录表目复制到主存中。这样既不占用太多的主存空间，又可显著地减少查寻目录的时间。 4．给定n个作业J1，J2，┅，Jn，它们的单道运行时间分别为t1，t2，┅，tn。假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足 t1 ≤ t2 ≤ ┅ ≤ tn-1 ≤ tn。回答下面问题： (6分) (1) 采用何种调度算法，能使其平均周转时间最小？ 短作业优先　 (2分) (2) 计算这批作业的最短平均周转时间。(4分) Ｔ＝［T1+T2+…Tn］/n = [t1 +( t1+t2) + (t1+t2+t3) + … + (t1+t2+…+tn-1+tn)]/n 五．设有如下计算程序： （共12分） x = ( A2+B2 ) ( C2∕( B+C ) 其中，每一个操作看作一个进程。要求： 1．画出此计算程序的进程流图，并注明各进程对应的操作； 2．用信号灯的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。 P1 ：A2 P2 ：B2 P3 ：C2 P4 ：B+C P5 ：A2+ B2 P6 ：( A2+B2 ) ( C2 P7 ：( A2+B2 ) ( C2∕( B+C )