第7讲习题一

习题第一章、第二章第7讲第一章第二章习题习题第一章、第二章2019年12月19日1时55分2一、操作系统概念（一）操作系统的概念、特征、功能（二）操作系统的发展与分类（三）操作系统的结构习题第一章、第二章2019年12月19日1时55分31、操作系统是一种（）A.应用软件B.系统软件C.通用软件D.工具软件2、操作系统的（）管理部分负责对进程进行调度A.存储器B.设备C.文件D.处理机3、（）要保证系统有较高的吞吐能力A.批处理系统B.分时系统C.网络操作系统D分布式操作系统习题第一章、第二章2019年12月19日1时55分44、操作系统的基本类型主要有（）A.批处理系统，分时系统和多任务系统B.单用户系统、多用户系统和批处理系统C.批处理系统、分时系统和实时系统D.实时系统、分时系统和多用户系统5、分时操作系统通常用（）策略为用户服务A.时间片加权分配B.段作业优先C.时间片轮转D.可靠性和灵活性习题第一章、第二章2019年12月19日1时55分56、若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源。A.磁盘B.内存C.CPUD.中断习题第一章、第二章2019年12月19日1时55分67、用户在程序设计过程中，可通过（）获得操作系统的服务。A库函数B键盘命令C系统调用D内部命令8、推动批处理系统形成和发展的主要动力是（）推动分时系统发展的主要动力是（）A提高计算机系统的功能B提高系统资源利用率C方便用户D提高系统的运行速度习题第一章、第二章2019年12月19日1时55分79、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（）A计算量大的B计算和I/O均衡的C运行时间D周转时间习题第一章、第二章2019年12月19日1时55分810、从下面关于并发性的论述中，选择一条正确的论述。A并发性是指若干事件在同一时刻发生B并发性是指若干事件在不同时刻发生C并发性是指若干事件在同一时间间隔内发生D并发性是指若干事件在不同时间间隔内发生习题第一章、第二章2019年12月19日1时55分911、采用（）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分；通常，下列模块中必须包含在操作系统内核中的是（）模块A模块化B层次式C微内核D整体式A内存分配B中断处理C文件处理D命令处理习题第一章、第二章2019年12月19日1时55分10二、进程管理（一）进程与线程1.进程概念2.进程的状态与转换3.进程组织4.进程通信共享存储系统；消息传递系统；管道通信。5.线程概念习题第一章、第二章2019年12月19日1时55分11（二）进程同步1.进程同步的基本概念2.信号量3.经典同步问题生产者-消费者问题；读者-写者问题；哲学家进餐问题习题第一章、第二章2019年12月19日1时55分121、分配到必要的资源并获得处理机的状态是（）A.就绪状态B.执行状态C.阻塞状态D.新状态2、挂起的进程被激活，应该使用（）原语A.CreateB.SuspendC.ActiveD.Wakeup3、若P、V操作的信号量S初值为2，当前值为-1,则表示有（）等待进程。A.0个B.1个C.2个D.3个习题第一章、第二章2019年12月19日1时55分134、有m个进程共享同一临界资源，若使用信号量机制实现临界资源的互斥访问，则信号量值的变化范围是_______5、下列进程状态转换中，绝对不可能发生的状态转换是（）；一般不会发生的状态转换是（）A就绪→执行B执行→就绪C就绪→阻塞D阻塞→就绪E阻塞→执行F执行→阻塞习题第一章、第二章2019年12月19日1时55分146、在分时系统中，导致进程创建的典型事件是（A）；在批处理系统中，导致进程创建的典型事件是（B）A：（1）用户注册（2）用户登录（3）用户记账（4）用户通信B：（1）作业录入（2）作业调度（3）进程调度（4）中级调度习题第一章、第二章2019年12月19日1时55分157、由系统专门为运行中的应用进程创建新进程的事件是（C）。在创建进程时，（D）不是创建所必须的步骤。C：（1）分配资源（2）进行通信（3）共享资源（4）提供服务D：（1）为进程创建PCB（2）为进程分配内存等资源（3）为进程分配CPU（4）将进程插入就绪队列习题第一章、第二章8、2019年12月19日1时55分16习题第一章、第二章2019年12月19日1时55分179、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有____个，最少有_____个。10、在引入线程的操作系统中，独立调度和分配的基本单位是_____，资源分配的单位是____。11、同步机制遵循的基本准则有_____、_____、_____、_____。习题第一章、第二章2019年12月19日1时55分1812、进程通信的类型有_____、_____、_____三类，其中_____利用共享文件进行通信。13、线程之所以能减少并发执行的开销是因为_____。习题第一章、第二章2019年12月19日1时55分19下列关于管道通信的叙述中，正确的是A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读写操作都可以被阻塞D.一个管道只能有一个读进程或一个写进程对其操作习题第一章、第二章2019年12月19日1时55分20简答题：1、比较进程和程序的区别结构、动态静态、并发、调度、对应关系2、某系统的进程状态转换图如图所示（1）说明引起各种状态转换的典型事件（2）分析下述状态转换是否可立即引起其它的状态转换1，2，3，4第二章进程管理2019年12月19日1时55分21（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：第二章进程管理2019年12月19日1时55分22cobegin{process顾客i{从取号机获取一个号码；等待叫号；获取服务；}process营业员{while（TRUE）{叫号；为客户服务；}}}coend第二章进程管理2019年12月19日1时55分23请添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。第二章进程管理2019年12月19日1时55分24解答：semaphoreseets=10,//有10个坐位的资源信号量mutex=1,//取号机互斥信号量haveCustom=0;//顾客与营业员同步，无顾客时营业员休息第二章进程管理2019年12月19日1时55分25process顾客{P(seets);//等空位P(mutex);//申请使用取号机从取号机上取号;V(mutex);//取号完毕V(haveCustom);//通知营业员有新顾客到来等待营业员叫号;V(seets);//离开坐位接受服务；}process第二章进程管理2019年12月19日1时55分26process营业员{while(True){P(haveCustom);//没有顾客则休息叫号;为顾客服务;}}习题第一章、第二章2019年12月19日1时55分271、a、b两点间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab之间有车辆在行使时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无有车辆行使时，到达a点(或b点)的车辆可以进入ab段，但不能从a点或b点同时驶入，当某方向在ab段行使的车辆驶出了ab段且暂时无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。请用信号量为工具对ab段实现正确管理以保证行使安全。习题第一章、第二章2019年12月19日1时55分28•ab用于记录从a到b行使的车辆数•ba用于记录从b到a行使的车辆数•信号量S1，S2，Sab分别用于互斥访问ab，ba以及保证a，b点的车辆互斥的进入ab段SemaphoreS1=1,S2=1,Sab=1;Intab=ba=0;VoidPab(){while(1){wait(S1);if(ab==0)wait(Sab);ab=ab+1;signal(S1)车辆从a点驶向b点；wait（S1）；ab＝ab－1；if（ab＝0）signal(Sab);signal(S1)}}VoidPba(){…………..}