【试题资料】计算机操作系统习题集.docVIP

南开大学本科考试题 一、 选择题 1、? ______中采用了以空间换时间的技术。A、SPOOLing技术 B、覆盖技术 C、通道技术 D、虚拟存储技术 2、? ______：A、几分钟 B、几十秒 C、几十毫秒 D、几十微秒 3、? A、分时操作系统是通用性较强的计算机系统，而实时操作系统的目标是提供一种具有特殊用途的专用系统。B、分时操作系统是多道系统，实时操作系统是单道系统。C、分时操作系统具有较强的交互作用和会话能力，而实时系统中的处理应用程序的交互能力一般是有一定限制的。D、分时操作系统一般以用户所能接受的程度来确定响应时间，而实时操作系统对响应时间的要求比分时操作系统严格的多。 4、? 3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3 5、? ______。A、一个缓冲区 B、一段数据区 C、同步机制 D、一段程序 6、? CPU的共享，但其中_______不是引起操作系统选择新进程的直接原因。A、运行进程的时间片用完 B、运行进程出错C、运行进程要等待某一事件的发生 D、有新进程进入就绪状态 7、? 8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。A、1 B、2 C、3 D、4 8、? NM台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为______。A、-(N-1)~M B、-(N-M)~M C、-(N-M)~1 D、-(N-1)~1 9、? ①　进程A与进程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥；从而进程A与进程C也必须互斥。②　一次仅允许一个进程使用的资源叫临界资源，所以对临界资源是不能实现共享的。其中正确的是：A、①与②均正确 B、①与②均错误 C、①正确，②错误 D、①错误，②正确 10、????????????? ______。A、运行进程执行了P操作 B、进程调度程序的调度C、运行进程的时间片用完 D、运行进程执行了V操作 11、????????????? ______不会出现。A、运行-阻塞 B、运行-就绪 C、阻塞-就绪 D、阻塞-运行 12、????????????? P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。A、0 B、1 C、2 D、3 13、????????????? ______。A、该进程重新占有了CPU B、它的优先权变为最大C、其PCB移到等待队列队首 D、进程变为就绪状态 14、????????????? ______条件。A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源 15、????????????? N个进程，则在等待队列中的进程个数最多为______。A、1 B、N C、N-1 D、N-2 ? 二、简答题 1、? 4分）设内存中有三道进程A、B和C，并按ABC的优先次序执行（可抢占），其CPU计算和磁盘I/O的时间如下表，假设每个进程中各步骤的执行顺序不可颠倒，CPU和磁盘I/O通道均只有一个（均可抢占）。试计算多道运行比单道运行节省多少时间（用时间图说明计算过程）？ 程序运行时间表（单位：ms） ? A B C 第一步：I/O 操作 30 60 20 第二步：CPU计算 40 30 40 第三步：I/O 操作 10 10 20 ? 2、? 8分）4个作业的提交、运行时间如下表所示。若采用最高响应比优先调度算法，试求出作业的执行顺序及作业的平均周转时间。（解题时以小时为单位） 作业的提交与运行时间表 作业 提交时间 运行时间（单位：小时） 1 8:00 2.0 2 8:18 0.5 3 8:30 0.1 4 9:00 0.4 ? 3、? 8分）（设有3个进程P、Q、R，它们共享10个同类资源，P、Q、R进程的资源最大需求量依次为4、7和8。现假定它们对资源的请示序列如下表所示： 进程运行顺序及申请资源情况 步骤 进程 申请资源数 1 P 2 2 Q 4 3 R 2 4 Q 2 5 R 2 6 P 2 为了避免死锁，系统分配资源时采用银行家算法。如果申请资源得不到满足，进程就转入阻塞态。根据上述信息，试描述各步骤结束时，申请资源的进程是得到满足，还是转入阻塞状态，为什么？（起始状态：各进程均不拥有资源