《南邮操作系统概论习题集1期末复习题.docx》由会员分享，可在线阅读，更多相关《南邮操作系统概论习题集1期末复习题.docx（13页珍藏版）》请在课桌文档上搜索。
1、第一章一、选择题1、第一代计算机使用的主要电子器件是A.晶体管B.电子管C.集成电路芯片C.微内核2.第二代计算机使用的主要电子器件是A.晶体管B.电子管C.集成电路芯片D.微内核3、开始使用磁性存储设备的计算机属于A.第一代B.第二代C.第三代D.第四代4、第三代计算机使用的主要电子器件是A.晶体管B.电子管C.集成电路芯片D.微内核5.属于单道批处理系统的特点是A.调度性B.顺序性C.复杂性D.及时性6.属于多道批处理系统的特点是A.自动型B.顺序性C.复杂性D.及时性7、多道批处理系统具备的优点之一是A.平均周转时间短B.交互能力强C.内存利用率高D.实时性好8.物联网操作系统属于A.主
2、机操作系统B.服务器操作系统C.嵌入式操作系统D.微机操作系统9.一个单一指令需要的处理称为A.执行周期B.取指周期C作业周期D.指令周期10、从内存中读取数据并送入AC,其对应的操作码是A.0001B.0010C.0100D.OIOI11、把AC的内容存储到内存中，其对应的操作码是A.0001B.0010C.0100D.OIOI12、把内存中渠道的值与AC相加，结果仍放在AC中，其对应的操作码是A.0001B.0010C.0100D.OIOI13.将OOmK)(HOOOlIolB二进制地址转化为十六进制A.1A6FHB.3C8DHC.DA6FHD.EA6FH14.将0001101001101
3、111B二进制地址转化为十六进制A.1A6FHB.3C8DHC.DA6FHD.EA6FH15.将UOIlOlOOIloHIIB二进制地址转化为十六进制A.1A6FHB.3C8DHC.DA6FHD.EA6FH16、将9AH十六进制地址转化为二进制是A.01100IIIBB.10101I01BC-1001IOlOBd.I100ioiib17、将CBH十六进制地址转化为二进制是A.01100IIIBB.10101I01BC.1001IOlOBd.I100ioiib18、将ADH十六进制地址转化为二进制是A.01100IIIBB.10101I01BC-1001IOlOBd.I100ioiib二、填空题
4、1、操作系统是覆盖在裸机上第层软件。2、对硬件的控制过程都封装在操作系统的程序中。3.两个不同组成部分的交接面称为.4.计算机所有功能最终都是由的操作来实现的。5、用户程序及程序处理的数据统称为.6.三种基本操作系统是批处理系统、实时系统和系统。7、实时系统中为保证系统安全和数据安全，往往采取多级措施。8.并发是指两个或多个事件在同一时间内发生。9.操作系统提供给程序员的接口是。三、判断改错题1、任意时刻一个处理机只能执行一个程序流.2、操作系统中的单道是指任意时刻一个处理机上只有一道作业。3、在多道批处理系统中，用户所提交的作业都先存放在外存中并排成一个队列。4.批处理系统负责大量的小请求.
5、5.实时信息处理系统对实时性的耍求是以人所能接受的等待时间来确定的。6、实时控制系统的及时性是以控制对象所要求的开始截止时间和完成截止时间来确定的。7.程序计数器（PC）用来存放正在执行的指令。四、名词解释1、吞吐量：2、单道批处理系统：3、周转时间：4、作业调度：5、进程调度：6.并发：7.虚拟:8、共享：9.指令周期：五、简答题1.简述在裸机上读文件的过程。2.简述操作系统必须完成的两个主要目标。3.简述实时系统的特点.4.简述内存管理的主要任务。5.简述操作系统的异步性特征。6.简述操作系统体系结构中层次结构的基本思想。第二章一、选择题1.操作系统感知进程存在的唯一标志是A.进程控制块B
6、.进程的正文段C.进程的用户数据段D.进程标识符2、一个进程标识符可以标识的进程数为A.1个B.2个C.3个D.4个3.中断屏蔽标志存放在A.通用寄存器B.指令计数器C.程序状态字D.用户栈指针4、系统调用参数存放在A.通用寄存器B.指令计数器C.程序状态字D.用户栈指针5、用户可以直接访问的、用于暂存信息的寄存器是A.通用寄存器B.指令计数器C.程序状态字6、进程的条件码存放在A.通用寄存器B.指令计数器C.程序状态字A.执行态变为就绪态C.就绪态变为阻塞态B.执行态变为阻塞态D.阻塞态变为就绪态8.当一个正在运行的进程时间片用完，其状态变化是A.执行态变为就绪态C.就绪态变为阻塞态B.执行
7、态变为阻塞态D.阻塞态变为就绪态9.当一个正在运行的进程需要额外申请资源时，其状态变化是A.执行态变为就绪态C.就绪态变为阻塞态B.执行态变为阻塞态D.阻塞态变为就绪态10.当一个进程正在执行时，更高优先级进程抢占，其状态变化是A.执行态变为就绪态C.就绪态变为阻塞态B.执行态变为阻塞态D.阻塞态变为就绪态11.当一个进程运行时程序出错，其状态变化是A.执行态变为就绪态C.就绪态变为阻塞态B.执行态变为阻塞态D.阻塞态变为就绪态12.当一个进程申请的内存资源得到满足，其状态变化是D.用户栈指针D.用户栈指针A.执行态变为就绪态C.就绪态变为阻塞态13、整个硬盘的主引导扇区位于硬盘的A. 1柱面
8、0磁道0扇区C. 0柱面0磁道1扇区14、创建进程的系统调用属于A.进程控制类 B.文件操纵类 15、打开连接的系统调用属于A.进程控制类B.文件操纵类16、获取系统版本号的系统调用属于A.进程控制类B.信息维护类类17、撤销进程的系统调用属于B.执行态变为阻塞态D.阻塞态变为就绪态B.0柱面1磁道0扇区D. 1柱面1磁道1扇区C.设备管理C.设备管理C.设备管理D-通信类D.通信类D.通信类A.进程控制类B.文件操纵类18、LinUX中创建一个新进程的系统调用是A. fork B. clone C. exeeveC.设备管理D.通信类D. getpgid19.用来查询空闲内存的系统调用属于A
9、.进程控制类 B.信息维护类C.设备管理类20、LinUX中按指定条件创建子进程的系统调用是A. fork B. clone C. exeeve D. getpgid 21、LinUX中运行可执行文件的系统调用是D.通信类A. fork B. clone C. exeeveD- getpgid22、Linux中获取指定进程组标识号的系统调用是A. fork B. clone C. exeeve 二、填空题D. getpgid7.当一个进程等待的事件发生时，其状态变化是1、程序的封闭性是指程序在运行时计算机资源。2、并发执行的程序呈现执行过程的间断性是因为系统资源.3、CPU执行的指令单位是编译
10、后的语言指令。4.进程是允许并发执行的程序在某个集合上的运行过程。5.进程实体存在的唯一标志是进程.6、进程的状态不能又阻塞态直接变为态。7、在LinUX系统中，除了O号进程外，其余进程都是由创建的。8、进程的终止也称进程的.o9、外部中断也称中断。10、大部分PC中有两个时钟源：OS时钟和时钟。11.管道通信中的管道是指连接读写进程的一个特殊.12.线程是被系统独立调度和的基本单位.13、线程的实现可以分为用户级线程和级线程。14、内核式线程的调度程序运行在态.15、用户级线程的调度程序运行在态。16、线程实现中最基本的功能是线程。17、与阻塞作用相反的原语是三、判断改错题1、线程是被系统独
11、立调度和分派的基本单位.2、在LinUX系统中，所有的进程都是由父进程创建的。3、子进程拥有独立的地址空间。4、父进程和子进程可以并发执行。5、操作系统内核常驻内存.6,信号量机制中每个访问共享资源的进程都必须自备同步操作。7、同一进程中的多个线程必须互斥执行。8、管道文件存在于外存中，其中的消息具有固定长度。9、用户级线程的创建、撤销和切换都与内核无关。10、内核级线程进行系统调用，要阻塞线程所属的进程。11,用户级线程进行系统调用，只阻塞该线程。12、如果进程的一个用户线程被阻塞，则整个进程都必须等待。四、名词解释1、进程映像：2、唤醒过程；3、阻塞过程；4、原语操作：5、系统调用；6、临
12、界区:7、整型信号最：8、管程:五、简答题1、简述进程的特征。2、简述进程的动态性。3、简述进程与程序的区别。4、简述进程异步性特征。5、简述进程控制块中的信息.。6、简述需要创建新进程的条件。7、简述创建进程的一般步骤。8、简述操作系统通过系统调用完成进程终止的一般过程。9、简述父进程终止子进程的原因。10、简述引起中断的原因。11、简述系统调用的类型。12、简述线程与进程在系统开销方面的区别。13、简述引起线程阻塞的事件。14、简述内核线程的唤醒过程。15、简述内核线程的阻塞过程。六、计算题1.D是多个进程共享的数据区，允许多个进程同时读D区，仅允许一个进程写D区，且有进程写D区时，不能有
13、任何其他进程读或写D区.请描述其进程代码。(注：变量readcount用于对进入共享区的读进程计数；变量rmutex用于对多个进程共享的readcount互斥访问；变量wmutex用于实现读操作与写操作的互斥及写操作与写操作间互斥.)2、在系统中，一个数据文件被多个进程共享，把只要求读数据文件的进程称为读者进程(Reader),其余进程则称为写者进程(Writer)。系统允许多个进程同时读一个共享对象，但不允许一个Writer进程和其他Reader进程或几个Writer进程同时访问共享对象；一旦有写进程到达，无论是否有读进程在进行读操作，后续的读者必须等待。请用信号量和P、V操作解决该读者与写
14、者问题.3.一个生产者要把生产的数据(也称为产品)写入缓冲区(Buffer),个消费者从缓冲区中读出数据。请用P、V操作描述其实现过程。4,有若干个生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据，请使用P、V操作描述其实现过程。第三章一、选择题1、现有几乎同时依次进入内存的3个进程，其执行时间分别为工、心、(，77,系统采用短作业优先算法，则平均周转时间为A.2(7J+n+()3B.2(Tj+A+()/3C.(37+24+()3D.(7+2心+3()/32、现有几乎同时依次进入内存的3个进程，其执行时间分别为(、心、,TiT2Ti,系统采用先来先服务算法，则平均周转时间为A.2(7；
15、+心+()/3B.2(T+r+()/3C.(3+27+)3D.需+27；+37；)/33,现有几乎同时依次进入内存的3个进程，其执行时间分别为（、心、十，7；YnY7,系统采用时间片轮转调度算法，则平均周转时间为A.2(Z+(+()3B.(T+3 心+5()/3C (37；+2 岂+7)/3D.(7+27+3()/34、现有几乎同时依次进入内存的3个进程,轮转调度算法，则平均周转时间为其执行时间分别为6、3、5,系统采用时间片A. 14/3B. 25/3C. 31/3D.5、现有几乎同时依次进入内存的3个进程,服务调度算法，则平均周转时间为其执行时间分别为6、3、35/35,系统采用先来先A.
16、 14/3B. 25/3C. 13D. 156、现有几乎同时依次进入内存的3个进程,优先调度算法，则平均周转时间为其执行时间分别为6、3、5,系统采用短作业A. 14/3B. 25/3C. 13D. 15二、填空题1、多处理机的调度方式中，最简单的调度方式是。2、多数系统允许操作系统将用户进程放在屋里内存的位置。3、计算机的地址空间从开始。4、逻辑地址也称为地址。三、判断改错题1、时间片轮转调度算法中，若时间片足够大，则该算法等同于先来先服务算法。2、产生死锁的原因是竞争共享资源。3、死锁的预防是通过保证产生死锁的必要条件均不成立来达到预防产生死锁的目的。四、名词解释1、带权周转间：2、响应时
17、间:五、简答题1、简述为了实现实时调度，系统需要为调度程序提供的信息。2、简述产生死锁的必要条件。3、简述银行家算法的基本思想。六、计算题1、设供用户使用的主存空间为IOOK,采用 可变分区存储管理，具体信息如下表，采用 先来先服务算法计算各作业进入主存时间， 开始运行时间，结束运行时间及平均周转时 间（提示：考虑移动技术）？作业 名进入输 入井时 间（时）需要计算 时间（分）主存 量要 求（K）AI(M4215B10.33060C10,52450D10.62410E10.712202.某系统中有10台打印机，有三个进程Pl,P2,P3分别需要8台，7台和4台，若Pl,P2,P3己分别申请到4
18、台，2台和2台，试问：按银行家算法能安全分配吗？请说明分配过程。3.有三个进程Pa、Pb和PC并发执行，进程Pa需要资源S3和S1；进程Pb需用资源Sl和S2,进程PC需用资源S2和S3,若对资源分配不加限制，会发生什么情况？为什么？怎样才能保证进程正确执行？第四章一、选择题1、动态分区分配中，若回收一块空闲区后，空闲区块数不变的是A.仅有上临空闲区B.仅有下临空闲区C.仅有上临空闲区或仅有下临空闲区D.既有上临空闲区又有下临空闲区2、动态分区分配中，若回收-块空闲区后，空闲区块数反而减少的是A.仅有上临空闲区B.仅有下临空闲区C.仅有上临空闲区或仅有下临空闲区 3、动态分区分配中，若回收一块
19、空闲区后,A.仅有上临空闲区C.仅有上临空闲区或仅有下临空闲区D.既有上临空闲区又有下临空闲区 空闲区块数增加的是B.既无上临空闲区又无下临空闲区D.既有上临空闲区又有下临空闲区4.在请求调页系统中，选择在最近一段时间最久未使用的页作为换出页的算法是A.FIFo算法B.LRU算法C.LFU算法D.OPA算法5.在请求调页系统中，最简单的置换算法是A.FlFo算法B.LRU算法C.LFU算法D.OPAT算法6.在请求调页系统中，选择以后永远不会被访问的页或再未来最长时间内不再被访问的页作为换出予以淘汰的算法是C. LFU算法 D. OPA算法A.FlFo算法B.LRU算法二、填空题1、动态分区分
20、配中，首次循环适应算法的缺点是系统缺乏空闲区。2,动态分区分配中，首次循环适应算法的优点之一是开销较小。3、动态分区分配中，首次循环适应算法的优点之一是空闲区分布。4、将物理内存空间分成与页大小相同的若干个存储块，称为页框或5、页表的作用是实现页号到页框号的=6,地址变换机构的基本任务是实现逻辑地址到地址的变换。7、支持请求分页系统最重要的数据结构是。8、页表的作用是记录描述页的各种。9、状态位P用来标识页是否在中。10、保护位用于标识页的访问11、为实现段页式存储管理的地址映射，操作系统为每个进程建立一个三、判断改错题1、页内碎片是一种外部碎片。四、名词解释1、外部碎片：2、内部碎片：3、页
21、：4、虚拟存储器五、简答题1、简述动态分区分配中的首次适应算法。2、简述虚拟存储系统的特征.3、简述缺页异常机构的调页过程。六、计算题1.某采用页式存储管理的系统，接收了一共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、I、2.若把开始4页先装入主存，若页面置换采用先进先出调度算法，作业执行时会产生多少次缺页中断？2.在一个多道程序程序中，设用户空间为200K,主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业,今有如下所示的作业序列,请列出各个作业开始执行时间，完成时间和周转时间。（忽略系统开销。）题2表作业名进入输入井时间需计算时间主存需求量JOBl
22、8.0小时1小时20KJ0B28.2小时0.6小时60KJ0R38.4小时0.5小时25KJ0B48.6小时1小时20K3、设供用户使用的主存空间为100K,采用可变分区存储管理，具体信息如下表,采用作业短优先算法计算各作业进入主存时间，开始运行时间，结束运行时间及平均周转时间（提示：考虑移动技术）？题3表作业名进入输入井时.间（时）需要计算时间（分）主存量要求（K）A10.14215B10.33060C10.52450D10.62410E10.712204、现有五个进程A、B,C、D、E,它们分别到达时间和需要服务的时间如题16表所示,请分别用FCFS和SJ（P）F算法，求平均周转时间和平均
23、带权周转时间。题4表进程名ABCDE到达时间01234服务时间43524第五章一、选择题1、关于文件系统，下列叙述正确的是A.文件的集合B.文件的目录C.实现文件管理的软件集合D.文件、管理文件的软件及数据结构的总体二、填空题1、文件系统包括文件及文件的软件集合。2、多数操作系统都支持文件名用隔开分为两部分。3、文件名的圆点后面部分称为文件的。4、把文件看成序列为操作系统提供了最大的灵活性。5、目录文件是用于管理文件的文件。6、用户通过对文件的来完成对文件的各种操作。7、常用的文件存取方式是顺序存取和存取。8、文件系统通常提供目录或用于记录文件。9、现代操作系统的文件一旦被创建，所有文件自动成
24、为存取文件。10、使用两层目录可以解决文件的重名问题和文件问题。11、目录文件有两种常见结构：属性放在目录项和放在中。12、单层目录也被称为目录。13、在树形目录结构中，最高层为根目录，最底层为.14、文件系统为文件分配磁盘空间的单位是。三、判断改错题1、在树形文件结构中，基本操作是获取具有特定关键字的记录。四、名词解释1、流式文件：五、简答题1、简述树形目录的优点。六、计算题1.Ext2文件系统的一个i节点包括15个地址项，每个地址项存32位地址（4个字节），其中12个地址项存直接地址：一个地址项存一次间接地址；一个地址项存二次间接地址:个地址项存三次间接地址。当簇大小为4KB时，Ext2能
25、管理的文件的最大长度是多少？2、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构页有多少字节？逻辑地址可有多少页？个作业最大空间是多少？ff一个程序，访问的逻辑地址分别是2058,3072,1023,问它们的页号是多少，页内地址是多少？3.假定某采用分页式虚拟存储系统中，主存储容量为1M,被分为256份，块号为0,1,2,255。某作业的地址空间占4页，页号为0,1,2,3,被分配到主存的第2,4,1,5块中。回答:（1）主存地址应该用多少位来表示。（2）作业每一页的长度为多少，逻辑地址中的页内地址（单元号）应占用一位。（3）把作业中每一页在分到
26、的主存块中的起始地址填入下表：题3表逻辑页号起始地址01234.一分页存储管理系统中逻辑地址长度为16位，页面大小为1KB,现有一逻辑地址为OFABH,且第0、1、2、3页依次存放在物理块3、7、11、10中，求该地址所对应的物理地址。5.一个由3个页面（页号为0、1、2）每页有2048个字节组成的程序装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示;题5表逻辑页号主存块号041721给出下列逻辑地址，请根据页表计算出相应的绝对地址。（I）IOo（2）2617（3）5196第六章一、选择题1、位图可用于管理A.文件目录B.磁盘空间C.文件的访问D.
27、文件的保护2、从用户角度看，引入文件系统的主要目的是A.实现虚拟存储B.保存系统文档C.保存用户文档D.对文件的按名存取3、用于接收从CPU发来的I/O命令的寄存器是A.命令、状态寄存器B.内存地址寄存器C.数据计数器D.数据寄存器4、用于存放本次向CPU发中断信号前要读或写数据次数的寄存器是A.命令、状态寄存器B.内存地址寄存器C.数据计数器D.数据寄存器5、用于暂存DMA传输中要输入或输出数据的寄存器是A.命令、状态寄存器B.内存地址寄存器C.数据计数器D.数据寄存器6、把磁头移动到指定磁道上所经历的时间称为A.寻道时间B.旋转延迟时间C.传输时间D.磁盘访问时间7、将指定扇区移动到磁头下面所经历的时间称为D.磁盘访问时间A.寻道时间B.旋转延迟时间C.传输时间二、填空题1、I/O系统的结构分为主机1/0系统和I/O系统。2、I/O系统通过与CPU、内存相连。3、必须作为临界资源以互斥方式访问的设备称为设备。4,允许多个进程共同访问的设备称为设备。5、I/O设备分为机械和两部分。三、判断改错题1、CPU可以直接和设备进行信息交换。2、一个通道可以控制多个设备控制器。3、-个设备控制器可以控制多个设备。4、打印机属于块设备.5、终端属于块设备.6,磁盘属于字符型设备。四、简答题1,简述设备控制器的功能。2,简述设备控制表包含的信息。
