操作系统样卷1.doc

一、填空题(每小题2分，共20分) 1. 按照操作系统的设计目标及其功能，通常把操作系统分为3类：批处理操作系统、___分时系统____和____实时系统___。 2. 从资源分配，设备类型分为以下三类：、＿ 和__部分分配____和____循环等待________二个必要条件。 4. 进程常用的调度算法有：先来先服务调度算法(FIFO)、____优先数法______和___时间片轮转法______。 5. 信号量的值大于0的含义是：____剩余资源数________，小于0的含义是___等待资源的进程数_______。 6. 某系统采用简单分页式存储管理，其地址字长为16位，页面大小为1024 B。系统中用户作业最多可以分为_____64____页。 7. Unix/Linux的设备文件通常在目录 /dev 中，而各种系统配置文件通常位于目录 /etc 中。 8. 某系统物理页面块大小为1024 B，物理地址0应的块号是___0x48D15______。 9. 设某文件系统采用位示图管理外存空间，计算机字长16位，则位示图map[4,9]对应第__73___个物理块。 10. 当把设备驱动程序设计成可装载模块时，设备注册是在内核函数____init_module()________中完成的。 二、选择题（每小题1分，共20分） 1、用户程序通过系统调用creat来创建新文件时，在执行creat()的过程中， 用户进程运行在 A 下。 A、系统态 B、用户态 C、系统态或用户态 D、目态 2、设有2个进程共享3个同类资源，为使系统不会死锁，每个进程最多可以申请＿＿＿＿ B、1个 C、2个 D、3个 3、?采用__A____不会产生外部碎片。A、分页式存储管理 B、分段式存储管理C、固定分区式存储管理 D、段页式存储管理 4、在页式存储管理方案中，采用 A 实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表 5、?位示图法可用于＿＿＿＿?资源的有序分配算法在解决死锁问题中是用于 A 。 A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 7、?分配到必要的资源并获得处理机时的进程状态是 B 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 8、?若P、V操作的信号量S的初值为2，当前值为-1，则有__B___个等待进程。A、0 B、1 C、2 D、3 9、操作系统是对 C 进行管理的软件 A、软件 B、硬件 C、计算机资源 D、应用程序 10、如果分时操作系统的时间片一定，那么 B 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 11、? 一个进程被唤醒意味着___D___。A、该进程重新占有了CPU B、它的优先权变为最大C、其PCB移到等待队列队首 D、进程变为就绪状态 12、用fork()函数创建子进程时，fork()函数的返回值为____A__。A、在父进程中为子进程的PID，在子进程中为父进程的PIDB、在父进程中为子进程的PID，在子进程中为0C、在父进程中为0，在子进程中为父进程的PIDD、在父进程中为子进程的PID，在子进程中为自身的PID 13、? 把作业地址空间中使用的逻辑地址变成内存中物理地址称为___B___。A、加载 B、重定位 C、物理化 D、逻辑化 14、段页式存储管理中，每次从主存中取指令或取操作数，要__C___次访问主存。A、1次???????B、2次???????C、3次??????D、4次 15. 在存储管理中，采用覆盖与交换技术的目的是__A____。A、节省主存空间 B、物理上扩充主存容量C、提高CPU效率 D、实现主存共享 16. ? 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为2048字节，部分页表如下表，则逻辑地址0A5CH所对应的物理地址为___B___。A、0A5CH B、525CH C、225CH D、3A5CH 页号 块号 0 5 1 10 2 4 3 7 ?17. S.queue，S.value是信号灯S的两个组成部分，分别为信号灯对应的等待队列和信号灯值，当S.queue为空时，S.value的值是_D____. ?? A、S.value≤0 ?? B、S.value=0