南邮操作系统概论习题集1期末复习题.docx

第一章一、选择题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.主机操作系统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.将0001101001101111B二进制地址转化为十六进制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二、填空题1、操作系统是覆盖在裸机上第层软件。2、对硬件的控制过程都封装在操作系统的程序中。3.两个不同组成部分的交接面称为.4.计算机所有功能最终都是由的操作来实现的。5、用户程序及程序处理的数据统称为.6.三种基本操作系统是批处理系统、实时系统和系统。7、实时系统中为保证系统安全和数据安全，往往采取多级措施。8.并发是指两个或多个事件在同一时间内发生。9.操作系统提供给程序员的接口是。三、判断改错题1、任意时刻一个处理机只能执行一个程序流.2、操作系统中的单道是指任意时刻一个处理机上只有一道作业。3、在多道批处理系统中，用户所提交的作业都先存放在外存中并排成一个队列。4.批处理系统负责大量的小请求.5.实时信息处理系统对实时性的耍求是以人所能接受的等待时间来确定的。6、实时控制系统的及时性是以控制对象所要求的开始截止时间和完成截止时间来确定的。7.程序计数器（PC）用来存放正在执行的指令。四、名词解释1、吞吐量：2、单道批处理系统：3、周转时间：4、作业调度：5、进程调度：6.并发：7.虚拟:8、共享：9.指令周期：五、简答题1.简述在裸机上读文件的过程。2.简述操作系统必须完成的两个主要目标。3.简述实时系统的特点.4.简述内存管理的主要任务。5.简述操作系统的异步性特征。6.简述操作系统体系结构中层次结构的基本思想。第二章一、选择题1.操作系统感知进程存在的唯一标志是A.进程控制块B.进程的正文段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.执行态变为阻塞态D.阻塞态变为就绪态9.当一个正在运行的进程需要额外申请资源时，其状态变化是A.执行态变为就绪态C.就绪态变为阻塞态B.执行态变为阻塞态D.阻塞态变为就绪态10.当一个进程正在执行时，更高优先级进程抢占，其状态变化是A.执行态变为就绪态C.就绪态变为阻塞态B.执行态变为阻塞态D.阻塞态变为就绪态11.当一个进程运行时程序出错，其状态变化是A.执行态变为就绪态C.就绪态变为阻塞态B.执行态变为阻塞态D.阻塞态变为就绪态12.当一个进程申请的内存资源得到满足，其状态变化是D.用户栈指针D.用户栈指针A.执行态变为就绪态C.就绪态变为阻塞态13、整个硬盘的主引导扇区位于硬盘的A. 1柱面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.进程控制类 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执行的指令单位是编译后的语言指令。4.进程是允许并发执行的程序在某个集合上的运行过程。5.进程实体存在的唯一标志是进程.6、进程的状态不能又阻塞态直接变为态。7、在LinUX系统中，除了O号进程外，其余进程都是由创建的。8、进程的终止也称进程的.o9、外部中断也称中断。10、大部分PC中有两个时钟源：OS时钟和时钟。11.管道通信中的管道是指连接读写进程的一个特殊.12.线程是被系统独立调度和的基本单位.13、线程的实现可以分为用户级线程和级线程。14、内核式线程的调度程序运行在态.15、用户级线程的调度程序运行在态。16、线程实现中最基本的功能是线程。17、与阻塞作用相反的原语是三、判断改错题1、线程是被系统独立调度和分派的基本单位.2、在LinUX系统中，所有的进程都是由父进程创建的。3、子进程拥有独立的地址空间。4、父进程和子进程可以并发执行。5、操作系统内核常驻内存.6,信号量机制中每个访问共享资源的进程都必须自备同步操作。7、同一进程中的多个线程必须互斥执行。8、管道文件存在于外存中，其中的消息具有固定长度。9、用户级线程的创建、撤销和切换都与内核无关。10、内核级线程进行系统调用，要阻塞线程所属的进程。11,用户级线程进行系统调用，只阻塞该线程。12、如果进程的一个用户线程被阻塞，则整个进程都必须等待。四、名词解释1、进程映像：2、唤醒过程；3、阻塞过程；4、原语操作：5、系统调用；6、临界区:7、整型信号最：8、管程:五、简答题1、简述进程的特征。2、简述进程的动态性。3、简述进程与程序的区别。4、简述进程异步性特征。5、简述进程控制块中的信息.。6、简述需要创建新进程的条件。7、简述创建进程的一般步骤。8、简述操作系统通过系统调用完成进程终止的一般过程。9、简述父进程终止子进程的原因。10、简述引起中断的原因。11、简述系统调用的类型。12、简述线程与进程在系统开销方面的区别。13、简述引起线程阻塞的事件。14、简述内核线程的唤醒过程。15、简述内核线程的阻塞过程。六、计算题1.D是多个进程共享的数据区，允许多个进程同时读D区，仅允许一个进程写D区，且有进程写D区时，不能有任何其他进程读或写D区.请描述其进程代码。(注：变量readcount用于对进入共享区的读进程计数；变量rmutex用于对多个进程共享的readcount互斥访问；变量wmutex用于实现读操作与写操作的互斥及写操作与写操作间互斥.)2、在系统中，一个数据文件被多个进程共享，把只要求读数据文件的进程称为读者进程(Reader),其余进程则称为写者进程(Writer)。系统允许多个进程同时读一个共享对象，但不允许一个Writer进程和其他Reader进程或几个Writer进程同时访问共享对象；一旦有写进程到达，无论是否有读进程在进行读操作，后续的读者必须等待。请用信号量和P、V操作解决该读者与写者问题.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个进程，其执行时间分别为(、心、,Ti<T2<Ti,系统采用先来先服务算法，则平均周转时间为A.2(7；+心+()/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、现有几乎同时依次进