操作系统题+答案.doc

系统出现死锁时一定同时有四个必要条件成立。采用按序分配资源的策略可以破坏其中的（ D ） 互斥条件 B.请求保持条件 C.不剥夺条件 D.环路条件 最先适应法和最佳适应法是在（ D）存储管理方法中采用的内存分配算法。 段式 B.页式 C.单一连续 D.分区 有n个进程并发执行时，系统允许每次最多m个进程（1 m n）同时使用资源，若使用PV操作来管理，则信号量的变化范围是（ A ） A [（m-n）,m] B[（m-n）,n] C[ n-m ,m] D[ n-m ,n] 页式存储管理中，地址转换工作是由（ ）完成的 A硬件 B地址转换程序 C快表 D装入程序 当处理机状态字PSW中的相应位从用户执行模式转换为系统执行模式时，下述错误的是（ ？ ） A这一转换由硬件实现 B 用户程序要保护现场 C转换的目的是防止用户程序直接访问系统程序 D转换后的状态称为系统态 造成某进程状态从运行态到等待态的变化原因不可能是（ ） A该进程运行中请求启动了外围设备 B该进程在运行中申请资源得不到满足 C分配给该进程的处理器时间用完 D该进程在运行时出现了程序错误故障 对于段页式系统，当要访问一个主存中的数据时，若联想存储器匹配失败，则需要访问（ ）次主存。 A、1 B、2 C、3 D、4 某记录式文件共有200个逻辑记录，每个逻辑记录长度为250B，现要将它存放到磁盘上，每个磁盘块大小为512B，则该文件至少占（ ？）个磁盘块。 A、50 B、100 C、250 D、500 一定能防止系统出现死锁而采用的手段是（ ？ ） 用PV操作管理共享资源 B、进程互斥使用共享资源 C、静态分配资源 D、定时运行死锁检测程序 在可变分区分配中，某一进程完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲链。造成空闲区数减1的情况是（ ） 无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、无上邻空闲区，但有下邻空闲区 D、有上邻空闲区，也有下邻空闲区 在页式存储管理中，逻辑地址用32位表示，其中页号占20位，则主存的分块大小应该为（ ）字节。 A、512 B、1K C、2K D、4K 在可变分区方案中，若空闲区链表按空闲区长度递减排列，那么所用的分配方法是（ ） 最先适应算法 B、最坏适应算法 C、最优适应算法 D、首次循环适应算法 文件的逻辑结构是与（ ？ ）相关的。 采用的目录结构 B、用户对信息的处理要求 C、文件长度 D、操作系统对文件的管理方式 以下属于内中断的是（ ） I/O中断 B、程序调试断点中断 C、用户按键 D、时间片中断 当用户程序在运行如果资源分配图中有环路存在，则（ ） 一定会有死锁发生 B、一定没有发生死锁 C、可能会有死锁发生 D、只能证明系统处于不安全状态 填空题 CPU有4种运行状态，目前的操作系统用到了其中的2种，即用户态和____核心态_________。 当一个处于等待状态的进程等待的事件发生，发现者将调用___v________原语将它唤醒。 文件的存储结构有连续、链接、混合和____索引__________。 Linux中，创建进程所用的系统调用是___fork ______. Windows中，优先级最低的进程是___零页线程_______. 引入缓冲技术是为了缓和CPU和__IO设备_______之间速度不匹配的矛盾。 操作系统用来感知和控制进程的数据结构是__PCB______。 __监控程序_______是操作系统的雏形。 缓冲技术有单缓冲，双缓冲，多缓冲和___缓冲池_______. 存储管理的功能有内存分配与回收，地址映射，内存保护和__内存扩充_________. 术语解释题 1.抖动 进程的大部分时间都用于页面的换进换出，而几乎不能完成任何有效的工作 2.临界区 每个进程中访问临界资源的那段程序 3、SPOOLing 在联机情况下，实现的输入输出与CPU的工作并行的操作称为SPOOLing操作或称为假脱机操作，SPOOLing技术是将一台独占设备改造成共享设备的一种行之有效的技术。 4.死锁 一组竞争资源或相互通信的进程相互永久的阻塞。若无外力的作用这组进程将永远不能继续执行 5.虚拟存储器 具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统 解答题 简述操作系统的基本功能。 进程管理 存储管理 设备管理 文件管理 简述中断处理过程。 检查CPU响应中断的条件是否满足。如果有来自于中断源的中断请求，且中断源的优先级高于CPU处理机的优先级，则CPU响应中断源的中断请求； 如果CPU响应中断，则必须关中断，