搜索
一、选择题1.计算机启动是执行的一个程序是（B）。A．引导扇区B．bootC．BIOSD．Load2.执行进程调度就是（A）。A．一号变迁B．二号变迁C．三号变迁D．四号变迁3.操作系统的主要功能是管理计算机的（D）A．进程B．作业C．进程和数据D．资源4.属于内中断的是（B）A．内存校验B．作业C．设备完成了任务D．5.进程运行的三种基本状态是指（A）A．就绪、执行、阻塞B．就绪、执行、挂起C．就绪、执行、死锁D．就绪、执行、停止6.产生死锁的4个必要条件是互斥、（B）、请求与保持、环路等待。A．请求与阻塞B．不剥夺C．请求与释放D．阻塞与释放7.（A）是指程序员发出命令到系统给出结果的时间间隔A．响应时间B．C．等待时间D．运行时间8.（C）淘汰算法的淘汰次数最少。A．最不经常使用B．先进先出C．最佳D．最近最少用9.不需要用缓冲技术的是（）A．输入速率输出速率B．输入速率输出速率C．输入速率!=输出速率D．输入速率==输出速率10.用硬盘模拟打印机属于（B）设备。A．共享B．虚拟C．独占D．块11.与计算机硬件直接打交道的是（A）A．操作系统B．编译系统C．系统应用程序D．命令处理程序12.嫦娥三号的操作系统spaceOS2是（B）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统13.从技术角度看温州动车事故的原因（A）A．信号灯出错B．车速太快C．刹车失灵D．铁路不平14.执行wait、signal操作时（B）A．wait能中断，signal不能中断B．wait和signal都不能中断C．wait不能中断，signal能中断D．wait和signal都能中断15.在windows操作系统中，进程调度采用（）算法A．先来先服务B．最高优先权C．时间轮片法D．短者优先16.为避免死锁，要（A）A．采用银行家算法B．剥夺资源C．静态分配资源D．顺序分配资源17.Window在内存管理中采用了（A）A．段页式管理B．分页式管理C．分段式管理D．分区式管理18.静态地址映射技术依赖于（A）A．重定位寄存器B．装入程序C．相联寄存器D．目标程序19.比较下列文件物理结构，访问速度最快的是（C）A．索引结构B．链接结构C．顺序结构D．一样快20.Spooling是一种（C）A．一块设备B．字符设备C．虚拟设备D．独立设备21.只能由操作系统程序访问的CPU寄存器（B）A．累加寄存器B．数据寄存器C．通用寄存器D．页表控制寄存器22.操作系统的两个最基本特征是（A）A．并发和共享B．并发和并行C．并行和共享D．分时与实时23.在内存管理中采用覆盖和交换的目的是（B）A．实现内存共享B．节省内存空间C．物理扩充内存D．提高CPU利用率24.系统有两个并发进程，都需要同类资源4个，至少需要（C）个资源系统不会死锁A．9B．8C．7D．525.解决内存碎片问题的内存管理方案是（B）A．可变分区管理B．段式管理C．单一连续区管理D．页式管理26.静态分配资源策略可以破坏（B）条件A．互斥使用资源B．占有且请求新资源C．非剥夺资源D．环路等待资源27．磁盘转速3000转/分，每个磁道分成十个扇区，读一个扇区要（B）A．20msB．2msC．5msD．1ms28.读写磁盘以（D）单位读写。A．记录B．文件C．磁道D．块29.可以离散分配但是必须顺序访问的是（A）文件A．顺序B．索引C．显示链接D．隐式链接30.银行家算法是一种（B）算法A．解除死锁B．避免死锁C．预防死锁D．检测死锁31.（A）不是操作系统关心的主要问题。A．高级语言编译器B．管理计算机硬件C．控制用户程序执行D．管理计算机软件32.批处理系统不具备的是（B）A．资源利用率B．交互能力C．吞吐量小D．文件系统33.多道程序设计是指（A）A．一个CPU上并发执行多个程序B．一个CPU上同时执行多个程序C．多个CPU上同时执行多个程序D．多个CPU上并发执行多个程序34.和14题一样35.分时操作系统进程调度常用的是（C）算法A．响应比高者优先B．优先级高者优先C．时间片轮转法D．短者优先36.为预防死锁，破外（A）是不实际的A．互斥B．不剥夺C．部分分配D．环路等待37.动态重定位技术依赖于（A）A．重定位寄存器B．重定位装入程序C．数据寄存器D．编译程序38.很好的解决了碎片问题的存储管理方法是（A）A．段式存储管理B．页式存储管理C．固定分区式管理D．可变分区式管理39.不利于外存空间分配的文件结构式（C）A．索引结构B．显示链接结构C．顺序结构D．HASH结构40.操作系统为了减少磁盘平均访问时间，要从（C）A．减少启动的时间B．减少磁盘读写时间C．减少总的寻道时间D．减少旋转延迟时间二、填空题1.在执行中不允许中断的程序称为__原语_____________________2.进程调度采用轮转法时，如果时间片大于等于进程的最长执行时间，轮转法就变成了__先来先服务_____调度算法。3.CPU在管态时执行的是操作系统程序4.操作系统为用户提供两个接口，一个是作业集，另一个是程序接口。5.在虚存管理中，逻辑地址空间是指进程空间。6.从数据传输单位看磁盘属于___高速_________________设备。7.分时操作系统和批处理系统最大不同是_____使用CPU的时间___________8.以磁带为介质的文件在物理上属于_________________________结构9.采用_____________________进程调度算法以最快的响应用户请求。10.直接制约含义是并发进程之间有内存先后顺序。11.操作系统有________________________________________四个部分组成（P18）12.进程的并发性是指轮流交替的执行。13.在操作系统中，临界资源是指__每次只能给一个进程使用___的资源。14.采用预先分配资源破坏了产生死锁的_____请求和保持___________________必要条件15.交换调度又称___中级________调度。16.批处理操作系统优点是____系统资源利用率高，吞吐量高_具有交互能力17.在分页管理中，内存地址映射采用_动态______重定位。18.在虚存管理中页面淘汰应避免______________________问题。19.设备命名采用相对号和绝对号是为了把______________分离。20.在树形结构中绝对路径表示从_____________________________到文件所在目录的路径。21.系统有N的进程公用一台打印机，用信号灯控制访问时，信号灯的取值范围是____________________________22.在非剥夺系统中出现_______________________就会出现一号变迁。23.计算机响应中断时，CPU从核心态到目态。24.用户程序中调用操作系统的子程序成为系统调用25.所谓地址映射是把___逻辑地址转换成物理地址26.在虚存管理中，实际虚存空间__________________________限制。27.在页面置换算法中，通常用___最佳置换_____算法作为衡量其他算法的标准28.每次缺页中断结束后，进程必须重新__执行_____29.文件物理结构分为___顺序结构______、链接结构和索引结构。30.格式化是在_______________________中建立操作系统引导磁盘管理的信息。31.系统有100台打印机，用信号灯控制访问时，要设100信号灯，值为132.采用顺序分配资源破坏了产生死锁的条件。33.处理器处于目态时，不能执行特权指令。34.管程的特点之一是管理的___________________________只能被管程的过程访问，任何外部过程都不能访问。35.编译或汇编产生的目标程序的地址称为_____________________。36.在分段管理中，产生了_________________________碎片。37.在页面转换算法中，通常用__________________算法作为衡量其他系统做善后处理。38.当设备完成任务后，由设备控制器产生中断，通知操作系统做善后处理。39.UNIX采用__________________________方法，使磁盘存放更多的目录项。40.格式化是在_____磁盘________中建立操作系统引导，磁盘管理的信息。三、简答题1.叙述分页管理原理。操作系统按一个2的整数次幂为长度，把内存用户区分成若干存储区，称为块，每个块的容量都是相同的，每个块按物理地址值由大到小顺序从0开始编号称为块号2.请举例论述操作系统内时间和空间是一个矛盾体。假如一个CPU处理10M的数据需要25KB的内存，4秒才完成任务，若用50K的内存，1秒就可以完成了，而用5KB内存则40秒才能完成。完成一件事的总价值是一定的，假设它等于时间和空间的积，那么想要花费更少时间来完成，就必须花费更多的空间，若要节省空间，就必须花费更多的时间来完成。所以时间和空间成反比关系。3.操作系统文件管理应具有哪些功能？1.实现按名存取文件2.文件存储空间的分配回收3.提供文件共享，保护，保密4支持多种类型文件系统5提供一组关于文件的服务4.有哪几种通道？并简要说明每种通道的工作原理。有三种：字节多路通道、数组选择通道、数组多路通道5.虚设内存管理中忙什么时候发生页面置换？有哪些置换的算法？在进程运行中，如发生缺页，而此时内存又无空闲块时，操作系统必须从中淘汰某页，为了减少系统开销，要根据某种页面置换的算法选择某个内存块，置换算法的优劣直接影响系统的性能，如算法选择不当，可能会引发系统的抖动，即刚被换出的页又立即要被访问，又将要重新调入内存，而被淘汰的页又立即要被访问在一个进程的运行中，把大部分时间都花费在页面置换上。1.最佳页面置换算法2.先进先出页面置换算法3.最近少使用页面置换算发4.最近未使用页面置换算法‘5.时钟页面置换算法6.二次机会页面置换算法6.叙述分段式管理中地址映射的工作原理。为了实现从进程的逻辑地址到物理地址的变换功能，在系统中设置了段表寄存器，用于存放段表在内存中的开始地址和段表的长度。分段地址转换过程如下：根据段表寄存器找到该作业段表在内存中位置。通过查询有效地址中的段号得到该段在主存中的起始地址。将该段的主存地址和有效地址中的位移量相加，就得到所要访问的主存的物理地址。7.运行中的进程有哪几种状态？有哪些状态转变？执行状态：就绪状态：阻塞状态：终止状态：死锁状态：1-5号变迁：1号就绪到执行；2号执行到就绪；3号执行到阻塞；4号阻塞到就绪；5号执行到终止。8.虚拟存储器管理下，当调页遇到内存满时必须淘汰内存里的某个页，请你论述最佳淘汰和最近最久未使用两种淘汰算法的原理。最佳淘汰：较理想的页面替换方法是优化（OPT）或最小（MIN）缺页中断方法，这种方法总是替换最长时间内不使用的那个内存块，算法的前提需要先知道进程访问的序列信息而这个信息是事先知道的，所以通常在理论研究用来同其它方法的比较最近最久未使用页面淘汰算法：NPU是一种LRU的近似算法，在页表里增加访问（读写）位和修改位，两位初始状态为0，当读写某页时，对该页的访问位置为1，如果写某页时对该页的修改位置1，系统设置一个定时器定时清除访问位。访问修改00最近未访问也未写01最近未访问但以前写过，可能不再访问10最近读过但未写，可能还要访问11最近访问过写写过，可能还要访问9.在操作系统范围内，请举一例论述数据结构及算法在磁盘空间分配中的应用。由于磁盘空间的总大小，开始地址都是固定的，那么就可以使用一个数组来模型化，用数组元素来代替磁盘空间中每块的状态，元素的下标代表块的地址而一个块就只有分配和未分配两种状态，故可以用一个2进制位来表示，0表示未分配，1表示已分配，这样就可以把数据地址结构应用到磁盘空间中去。四、编程题1.学校开运动会，我班派出四名同学参加4*100米接力赛，请用计算机程序模拟四位选手参加比赛的过程。分别