大褂操作系统研究答案.docVIP

2014--2015学年第二学期 2015届毕业生毕业前考试试卷 考试科目： 操作系统研究 （共5页） 题号 一 二 三 四 五 六 七 八 九 十 总得分 得分 一、单选题(10小题,每题2分，共20分，答案填写在答题表中) 答题表： 1 2 3 4 5 6 7 8 9 10 A C A B D C C A B B 1．引入多道程序的目的在于（ ）。 充分利用，减少等待时间 B.提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 充分利用存储器 .? 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A．运行 B．等待 C．就绪 D．收容 3.在分时系统中，时间片一定，（ ），响应时间越长。 A. 后备队列 B.用户数越多 C. 后备队列 D.用户数越少 .为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 .文件的存储方法依赖于（ ）。 A.文件的物理结构 B.存放文件的存储设备的特性 C.文件的逻辑 D. A和.?逻辑文件是（ ）的文件组织形式。 A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录 、当内存碎片容量大于某一作业所申请的内存容量时，（?? ）。 A、可以为这一作业分配内存 B、不可以为这一作业分配内存 C、拼接后，可以为这一作业分配内存 D、一定能够为这一作业分配内存 、缓冲技术用于（ ）。 A、提高主机和设备交换信息的速度 B、提供主、辅存接口 C、提高设备利用率 D、扩充相对地址空间、在操作系统中，用户在使用I/O设备时，通常采用（????? ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（?）。 A．增加???? B．减少???? C．不变???? D．可能增加也可能减少实时系统应具备的两个基本特性是及时性和高可靠性在引入线程的OS中，线程是进程中的一个实体，是被系统调度和分派的基本单位在用户程序中访问的地址是虚地址（逻辑地址）操作系统的管理部分负责对进程调度。用户程序通常可以直接访问系统缓冲区中的数据最差适应算法中，该算法按大小递减的顺序形成空闲区链通道的引入是为了建立独立的I/O操作 操作系统是一种系统软件，是由若干程序所组成的集合，它负责计算机系统的全部软、硬件资源的分配、调度和管理，使系统高效、安全地运行，并为用户提供简单、直观、灵活的接口，以方便用户对计算机系统的使用。 一般研究操作系统有如下几种观点： （1）资源管理的观点； （2）用户界面的观点； （3）进程管理的观点。 2．解释死锁概念,简述死锁发生的必要条件。 死锁是指一个进程集合，这些进程处于永久阻塞状态，它们正在竞争有限的系统资源或正在进行相互通信。 此时，集合中的各个进程都在等待某些事件的发生，而这些事件又仅仅需要被该集合中的另外一些进程所触发，从而没有一个进程能够继续运行下去，集合中的所有进程都处于永远相互等待状态。 死锁发生的四个必要条件。 （1）互斥条件。 （2）不可剥夺条件。 （3）部分分配。 （4）环路条件。 四、分析题(每题8分，共40分) 1．某操作系统的存储管理采用页式管理系统，系统的物理地址空间大小为128M，页的大小是8K，假定某进程的大小为128页，问： （1）写出逻辑地址格式； （2）该进程的页表有多少项？每项至少多少位？ 答: 页的大小是8K,即213,进程的大小为128页, 即27,逻辑地址格式 页号 占 7位，页内地址占13位，共20位。 物理地址空间大小为128M，共分成128M/8K=214块 进程的页表有128项，每项至少14位。 2．现有五个进程P0，P1，P2，P3，P4共享R1，R2，R3，R4四类资源，资源分配情况如表1所示，若剩余资源数分别为R1类1个，R2类6个，R3类2个和R4类2个，回答下列问题： （1）目前系统是否处于安全状态？ （2）现在如果进程P2提出申请四类资源数量为(1,2,2,2)，能否为它分配？ 进程 Allocation Need R1 R2 R3 R4 R1 R2 R3 R4 P0 0 0 3 2 0 0 1 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 从表中可知进程p0所需的资源