《操作系统.doc》由会员分享，可在线阅读，更多相关《操作系统.doc（6页珍藏版）》请在三一办公上搜索。
1、一、选择题1操作系统是对（ ）进行管理的系统软件。A、软件B、硬件C、计算机资源D、应用程序2订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。A、分时系统B、多道批处理系统C、计算机网络D、实时信息处理系统3下面对线程的描述错误的是（ ）。A、线程是调度执行的单位B、线程是资源分配的单位C、同一进程中的线程可以共享该进程的主存空间D、不同线程可以执行相同的程序4. 实现虚拟存储器的目的是（ ）。A、实现存储保护 B、实现程序浮动C、扩充辅存容量 D、扩充内存容量5. 最差适应算法的空白区是（ ）。A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列
2、D、按地址由大到小排列6. 中断机构（ ）扫描一次中断寄存器。 A、每隔一个时间片B、每产生一次中断时C、在进程释放CPU时D、在每条指令执行周期的最后时刻7若P、V操作的信号量S初值为3，当前值为-2，则表示有（ ）个等待进程。A、0 B、1C、2 D、38用磁带作为文件存储介质时，文件只能组织成（ ）。A、顺序文件 B、链接文件C、索引文件 D、目录文件9采用（ ）不会产生内部碎片。A、固定分区式存储管理B、段页式存储管理C、分页式存储管理D、分段式存储管理10通道又称I/O处理器，它用于实现（ ）之间的信息传输。A、内存与外设 B、CPU与外设C、内存与外存 D、CPU与外存11CPU输
3、出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。A、并行技术 B、覆盖技术C、缓冲技术 D、虚存技术12为了实现随机存取，磁盘上的文件组织成（ ）。A、顺序文件 B、链接文件C、串联文件 D、索引文件13资源的预先分配策略可以破坏（ ）条件。A、互斥使用资源 B、占有且等待资源C、非抢夺资源 D、循环等待资源14下述（ ）体现了原语的主要特点？A、并发性 B、异步性C、动态性 D、不可分割性15为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。A、约定的方法 B、多级目录C、路径 D、索引16.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算
4、机，这样的计算机只是逻辑上的计算机，称为（ ）计算机。A、并行B、真实C、虚拟D、共享 17（ ）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A、网络 B、分布式C、分时 D、实时18操作系统通过（ ）对线程进行管理。A、JCBB、TCBC、PCBD、CHCT19用P、V操作管理临界区时，信号量的初值应定义为（ ）。A、-1B、0C、1D、任意值20.系统“抖动”现象的发生是由（ ）引起的。A、交换的信息量过大B、置换算法选择不当C、内存容量不足D、请求页式管理方案21.分配到必要的资源并获得处理机时的进程状态是（ ）。A、就绪状态 B、执行状态C
5、、阻塞状态 D、撤消状态22.下列的进程状态变化中，（ ）变化是不可能发生的。A、运行就绪 B、运行等待C、等待运行 D、等待就绪23.一个运行的进程用完了分配给它的时间片后，它的状态变为（）。A、就绪 B、等待C、运行 D、由用户自己确定24.关于相关临界区管理要求说法不正确的是（）。A、一次最多让一个进程在临界区执行B、任何一个进入临界区执行的进程必须在有限时间内退出临界区C、不能强迫一个进程无限地等待进入它的临界区D、进程在条件不满足情况下，必须无限期地等待进入临界区25.信箱通信是一种（ ）通信方式。A、直接通信 B、间接通信C、低级通信 D、信号量26.操作系统通过（ ）对进程进行管
6、理。A、 JCB B、PCBC、 DCT D、CHCT27.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）。这种设备称为（ ）。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区28.虚拟存储器的最大容量（ ）。A、为内外存容量之和 B、由计算机的地址结构决定C、是任意的 D、由作业地址空间决定29.操作系统的基本类型主要有（ ）。A、批处理系统、分时系统及多任务系统B、实时操作系统、批处理操作系统及分时操作系统C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统30.在
7、可变式分区存储管理中的拼接技术可以（ ）。A、集中空闲区 B、增加主存容量C、缩短访问周期 D、加速地址转换二、填空题1. 设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么逻辑地址的有效位是_位，物理地址至少是_位。2.在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_个，最少有_个。3.进程调度有两种基本方式：_方式和_方式。4.进程之间的制约关系可以分为直接制约关系和间接制约关系。直接制约关系也称为_，间接制约关系也称为_。5.采用分段存储管理的系统中，若地址用24位表示,其中11位表示段号，则允许每段的最大长度是
8、_。三、简答题1进程分为哪3种基本状态？用进程状态变迁图描述进程状态之间的转换。2简述多道程序设计的基本思想及其特点。3解释说明文件的物理组织方法有哪些？4简述虚拟存储器的工作原理。虚拟存储器的最大容量由何决定？5顺序程序设计具有哪3种特性？并发程序又有哪些特性？ 6简述高级调度、中级调度和低级调度的主要功能。7.从数据交换的单位来看，设备可以分为哪两类？磁盘在进行数据传输时必须使用设备能够识别的三维地址，这三维地址由哪三个参数确定？8什么是多道程序设计？多道程序设计技术的特点是什么？9简答操作系统定义及其基本特征。10设备按照传输单位可分为哪两类？I/O控制可采用哪几种方式实现？11什么叫B
9、elady异常？FIFO算法是否具有Belady异常现象？如果有，请举出实例，如果没有请给出原因。12磁盘的访问时间有哪三部分构成？13.作业的生存期有哪些状态？14.分时、实时、批处理操作系统有什么特征？15.什么叫死锁？死锁的必要条件是什么？四、计算题1. 在一个请求分页系统中，假定系统分配给一个作业的物理块数是3，并且此作业的页面走向为6、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、6、0、1，假定页块初始为空，分别使用FIFO算法、OPT算法和LRU计算出程序访问过程中所发生的缺页次数。2. 若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一个磁盘读写
10、请求队列：23、376、205、132、19、61、190、398、29、4、18、40。采用FCFS算法、SSTF和电梯算法，计算出平均寻道长度。（保留2位小数）3.分页存储管理系统中，某作业页表如下表所示。已知页面大小为1024字节，求逻辑地址1000,3000，2048，5012相对应的物理地址。页号块号021321364. 设有4道作业，它们的提交时间及估计执行时间如下表所示。在单道程序环境下，采用先来先服务、最短作业优先调度算法计算作业的平均周转时间和平均带权周转时间，并指出它们的调度顺序。(时间单位：小时，以十进制进行计算。)作业号提交时间估计执行时间110.02.0210.21.
11、0310.40.5410.50.35.在一个分段存储管理系统中，其段表如下表所示。试求逻辑地址（0,430）、（1,15）、（2,500）、（3,400）、（4,80）所对应的物理地址。段号内存起始地址段长0250500123502021208031350590 五、应用题1桌上有一空盘，允许存放一个水果，爸爸总是向盘中放苹果，而妈妈总是向盘中放香蕉；儿子专等吃盘中的香蕉，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用，请用PV操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步问题。2.桌上有一空盘，允许存放一个水果，爸爸向盘中放苹果或者香蕉，儿子专等吃盘中的香蕉，女儿专等吃盘中
12、的苹果。规定当盘空时一次只能放一个水果供吃者取用，请用PV操作实现爸爸、儿子、女儿三个并发进程的同步问题。3.公共汽车上有一个司机和一个售票员，其活动分别如下。司机的活动是：启动车辆，正常行车，到站停车；售票员的活动是：关车门，售票，开车门。为了安全起见，要求：车门关闭后方能启动车辆，到站停车后方能开车门。试用信号量、PV操作实现司机、售票员之间的合作。4 公共汽车上有司机和前后门的两个售票员，其活动分别如下。司机的活动：启动车辆，正常行车，到站停车；前门售票员的活动：关前门，售票，开前门；后门售票员的活动是：关后门，售票，开后门。为了安全起见，要求：前、后门关闭后方能启动车辆，到站停车后方能
13、开前、后门。试用信号量、PV操作实现司机、售票员之间的合作。5.书生产者-消费者问题6.书读者-写者问题7某系统有X、Y、Z共3种资源，在T0时刻P1、P2、P3、P4这4个进程对资源的占用和需求情况及系统此时可用资源如下所示。 Allocation Need Available X Y Z X Y Z X Y Z P1 1 0 0 2 2 2 2 0 2P2 4 1 1 2 0 2 P3 2 1 1 1 0 3 P4 0 0 2 4 2 0 试问：(1) T0时刻系统是否处于安全状态？(2) 若此时P3也发出请求向量Request(1，0，2)，为保证系统安全性，是否应该将资源分配给它？试说明原因。8某系统有A、B、C共3种资源，在T0时刻P0、P1、P2、P3、P4这5个进程对资源的占用和需求情况及系统此时可用资源如下所示。 Allocation Need Available A B C A B C A B C P0： 0 1 1 7 4 2 2 3 1P1： 2 0 0 1 2 2P2： 3 0 2 6 0 0P3： 2 1 1 0 1 1P4： 0 0 2 4 3 1 试问：(1) T0时刻系统是否处于安全状态？(2) 若此时P0发出请求向量Request0=(0，2，1)，为保证系统安全性,是否应该将资源分配给它？试说明原因。
