第四章习题操作系统.docVIP

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 _A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。 在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。 供选择的答案： A： ①作业 ②过程 ③函数 ④进程 B： ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB C： ①程序可占用资源，而它不可 ②程序有状态，而它没有 ③它有状态，而程序没有 ④它能占有资源，而程序不能 D： ①约束 ②线程 ③共享 ④分时 E： ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配 　 正确答案：4、2、3、2、3 ● 试题4 [1999年高级程序员] 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。 进程是一个_B_的概念，而程序是一个_C_的概念。 进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。 供选择的答案： A： ①单独操作 ②关联操作 ③运行活动 ④并发活动 B： ①静态 ②动态 ③逻辑 ④物理 C： ①物理 ②逻辑 ③动态 ④静态 D： ①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E： ①5 ②6 ③1 ④4 　正确答案：3、2、4、3、1 ● 某系统的进程状态转换如下图所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示 （9） 。 ? （9）A．就绪进程被调度?? ??? ??? ???? 　B．运行进程执行了P操作?? 　? C．发生了阻塞进程等待的事件?? ?D．运行进程时间片到了试题解析：　　常识。即使不了解操作系统的进程管理，对四个选项进行分析也可以采用排除法获得正确答案。答案：C● 在一个CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为 （9） ms，CPU的空闲时间共有 （10） ms。　　（9） A．28??? ??? ?????? B．58??? ??? ?? C．61??? ??? ?? D．64　　（10）A．3??? ??? ?????? B．5??? ??? ?????? C．8??? ??? ?????? D．13试题解析：　　调度情况见下图。?答案：（9）B??? ??? （10）DCPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是： 作业P1：IO2（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒） 作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒） 作业P3：CPU（30毫秒） IO1（20毫秒） 在对于其它辅助操作时间可以忽略不计的假设下，作业P1,P2,P3从投入到完成所用的时间分别是_A_毫秒，_B_毫秒和__C__毫秒。三个作业从投入运行到全部完成，CPU的利用率约为_D_%,IO1的利用率约为_E_%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。 供选择的答案： A～E： ①60 ②67 ③70 ④78 ⑤80 ⑥89 ⑦90 ⑧100 ⑨110 ⑩ 120 58533 2、信号量与PV操作 ● 进程PA不断的向管道写数据，进程PB从管道中读数据并加工处理，如图4所示。如果采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需要__(26)__。[2004年11月软件设计师考试] 图4 进程图 （26）A.1个信号量，信号量的初值是0 B.2个信号量，信号量的初值是0、1 C.3个信号量，信号量的初值是0、0、1 D.4个信号量，信号量的初值是0、0、1、1 　正确答案：B ● 设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那