川师操作系统2010级考试试题..docVIP

操作系统考试试题卷一 A．操作系统是独立于计算机系统的，它不属于计算机系统 B．计算机系统是一个资源集合体，包括软件资源和硬件资源 C．操作系统是一种软件 D．计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持 2、在设计实时操作系统时，首先要考虑的是（D）。?? A、灵活性和可适应性 ?B、交互性和响应时间??? C、周转时间和系统吞吐量? D、实时性和可靠性 3、一作业进入内存后，则所属该作业的进程初始时处于（C）状态。?? A、运行??? ?B、等待???? C、就绪???? ?D、收容 4、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，就采用A；为照顾紧急作业的用户，应采用B；为能实现人机交互作用应采用C；为了兼顾短作业和长时间等待的作业，应采用D；为了使短作业、长作业及交互作业比较满意，应采用E；为了使作业的平均周转时间最短，应采用F算法。 A、FCFS调度算法； B、短作业优先； C、时间片轮转法； D、多级反馈队列调度算法； E、F、高响应比优先。 5、若P、V操作的信号量S初值为2，当前值为－1，则表示有（B）个等待进程。 A 0 B 1 C 2 D 3 6、一个计算机系统的虚拟存储器的最大容量是由（D）确定的。 Ａ、内存容量 　　B、外存容量和外存的容量之和7、在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种地址转换方式称为????B???????。? A、动态重定位?????????B、静态重定位??? C、段式地址转换????? ??D、页式地址转换 8、不属于I/O控制方式的是 A.程序控制方式 B.中断程序方式 C.DMA控制方式 D.调度驱动方式 9、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（B） A．2 B.3 C.4 D.5 10、某虚拟存储器的用户编程空间共32个页面，每页1K，主存为16K。假定某时刻一用户页表调入内存页面对应的物理块好如下表。则0A5C（）对应的物理地址为（） A、C（H） B、025C （H） C、A5C（H） D、A5C（） 物理块号 5 1 10 2 4 3 7 二、填空题 文件系统中以_______为单位对文件进行存取、检索。 2映射是指将程序空间中的逻辑地址转变为内存空间中的____。 3、设备分配问题中，算法实现时，同样要安全性的问题，防止在对个进程进行设备时，因相互等待对方释放所占设备所造成的 4、以动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是适应算法 5、顺序性封闭性与性执行时的基本特征。 6控制器CPU与I/之间的。 7为了能对一个文件进行正确，必须为文件设置用于描述和控制文件的数据结构，称之为控制块 8、I/O通道与CPU共享__。 9、如果对换是以进程单位，则称之为“对换”对换” 10、_微内核__操作系统结构能够有效的支持多处理机运行，它非常适用于分布式系统环境。 、解答题 ??答：因为I/O繁忙型作业忙于I/O，所以它CPU?用得少，按调度策略能优先执行。同样原因一个进程等待CPU?足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿 2、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？? 答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱 3、设备管理有哪些主要功能？其主要任务是什么？ 　答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 　　 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备. 4、某请求分页存储系统使用一级页表，假设页表全部放在主存内，： 1)若一次访问主存花120ns，那么，访问一个