操作系统试卷
- 格式:doc
- 大小:33.00 KB
- 文档页数:10
linux 操作系统安全试卷Linux 操作系统安全试卷一、选择题(每题 2 分,共 30 分)1、在 Linux 中,以下哪个命令用于更改文件或目录的权限?()A chmodB chownC umaskD mkdir2、下列关于 Linux 密码策略的描述,错误的是()A 可以设置密码的最小长度B 可以设置密码的过期时间C 密码复杂度要求是强制的,无法修改D 可以限制密码重复使用的次数3、为了增强 Linux 系统的安全性,应该定期对系统进行更新,以下哪个命令用于更新系统软件包?()A aptget updateB yum updateC pacman SyuD 以上都是4、在 Linux 中,SELinux 是一种强制访问控制机制,以下关于SELinux 的说法,正确的是()A SELinux 总是能提高系统的安全性B SELinux 可能会导致某些应用程序无法正常运行C 关闭 SELinux 不会对系统安全造成影响D SELinux 的配置非常简单,不需要专业知识5、以下哪种方式不是 Linux 系统中常见的用户认证方式?()A 本地用户认证B LDAP 认证C 指纹认证D Kerberos 认证6、要限制某个用户只能在特定的时间段登录 Linux 系统,可以通过修改以下哪个配置文件实现?()A /etc/passwdB /etc/shadowC /etc/logindefsD /etc/security/timeconf7、在 Linux 中,以下哪个命令可以查看系统中正在运行的进程?()A psB topC killD jobs8、为了防止恶意用户通过暴力破解密码登录系统,可以采取以下哪种措施?()A 启用防火墙B 安装杀毒软件C 配置账户锁定策略D 以上都是9、以下哪个文件用于存储 Linux 系统的日志信息?()A /var/log/messagesB /etc/logrotateconfC /var/log/secureD 以上都是10、当发现 Linux 系统存在安全漏洞时,应该首先()A 安装补丁B 评估漏洞的影响C 通知所有用户D 关闭相关服务11、在 Linux 中,以下哪个命令用于查看文件的内容?()A catB moreC lessD 以上都是12、为了保护 Linux 系统中的敏感文件,应该()A 设置合适的权限B 定期备份C 加密文件D 以上都是13、以下哪种工具可以用于检测 Linux 系统中的恶意软件?()A ClamAVB NortonC McAfeeD 360 安全卫士14、在Linux 中,以下哪个目录通常用于存储系统配置文件?()A /etcB /varC /usrD /home15、为了防止网络攻击,Linux 系统中的防火墙应该默认()A 开放所有端口B 关闭所有端口C 只开放必要的端口D 随机开放端口二、填空题(每题 2 分,共 20 分)1、 Linux 系统中的超级用户是________。
一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中, JCB 是指(A )A.作业控制块B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C ) 。
A.优先级调度 B.响应比高者优先C.短作业优先D.先来先服务4、某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分块大小是( C )字节A. 210 B. 211 C. 214 D. 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件( )A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A.2,1,0,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围D.页表大小11、采用时间片轮转法调度是为了 ( ) 。
A.多个终端都能得到系统的及时响应B.先来先服务 c 优先数高的进程先使用处理器 D.紧急事件优先处理12 、 ( )必定会引起进程切换。
一、选择题(每小题2分,共30分)1、一个完整的计算机系统是由()组成的。
A.硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是()。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具3、以下著名的操作系统中,属于多用户、分时系统的是()。
A. DOS系统B. Windows NT系统C. UNIX系统D.OS/2系统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、如果进程PA对信号量S执行P操作,则信号量S的值应()。
A.加1 B.减1 C.等于0 D.小于011、进程状态从就绪态到运行态的转化工作是由()完成的。
A.作业调度 B.中级调度 C.进程调度 D.设备调度12、通常,用户编写的程序中所使用的地址是()。
A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址13.临界区是指并发进程中访问共享变量的()段。
A、管理信息B、信息存储C、数据D、程序14.产生系统死锁的原因可能是由于()。
操作系统期末试卷完整版(含答案)2020―2021 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为(B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是( A )。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用( D )管理文件。
班级: 姓名: 成绩:一、选择题(1分/题,共20分) 1.操作系统属于( )A.应用软件B.系统软件C.软件系统D.硬件系统 2.在下列系统中,( )是实时系统。
A.计算机激光照排系统B.航空定票系统 C .办公自动化系统 D.计算机辅助设计系统 3. 引入多道程序的目的在于( )。
A.充分利用CPU ,减少CPU 等待时间 B .提高实时响应速度 C.有利于代码共享,减少主、辅存信息交换量 D .充分利用存储器4.( )是指在一台主机上连接有多个显示器和键盘的终端,同时允许多个用户通过自己的终端以交互方式使用计算机,共享主机中的资源。
A.批处理系统 B.分时系统 C.实时系统 D.通用系统5.缓冲管理的基本任务是对各种类型的缓冲区进行很好的管理,通过在( )中设置缓冲区来缓和CPU 和I/O 速度不协调的矛盾,以达到提高CPU 和I/O 设备的利用率,从而提高系统的吞吐量。
A.磁盘B.虚拟内存C.内存D.总线 6.多道批处理系统具有( )特点 A.即时响应和可靠性 B.充分利用资源《操作系统》试卷AC.多路性D.系统吞吐量大7.系统调用是指()A.一条机器指令B.中断子程序C.用户子程序D.提供编程人员的接口8.下列算法中,有利于长作业而不利于短作业的是()A.先来先服务算法B.短作业优先算法C.高响应比优先算法D.优先级高优先算法9.操作系统作业管理的主要功能是()A.作业调度与控制B.作业进程与运行C.作业提交与调度D.作业请求与分配10.磁盘的读写单位是( )A.块B.扇区C.簇D.字节11.碎片是指( )A.存储分配完后所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用,而又暂时不能使用的存储区12.经过( ),目标程序可以不经任何改动而装人物理内存单元。
A.静态重定位B.动态重定位C.编译或汇编D.存储扩充13.碎片现象的存在使( )A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响14.CPU与外部设备的并行工作能力是由()提供的。
一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。
操作系统复习题1一、判断题1。
分时系统中,时间片设置得越小,则平均响应时间越短.()2。
多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.()3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中,线程是资源分配和调度的基本单位。
()5。
信号量的初值不能为负数。
()6。
最佳适应算法比首次适应算法具有更好的内存利用率。
()7。
为提高对换空间的利用率,一般对其使用离散的分配方式.()8.设备独立性是指系统具有使用不同设备的能力.()9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
() 10。
访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行.3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统试卷汇总试卷一1.下列存储器中,处理器不能直接访问的是()..A.主存储器B.寄存器C.辅助存储器D.高速缓冲寄存器2.操作系统对文件进行编排、增删、维护和检索的实现是通过()A.数据物理地址B.文件属性C.数据逻辑地址D.按名存取3.在请求调页系统中有着多种置换算法,选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为()A.FIFO算法B.LRU算法C.LFU算法D.OPT算法4.单用户连续存储管理中地址重定位的硬件执行机构是()A.界限寄存器B.基址寄存器C.不需要的D.下限寄存器5.文件系统中对文件的管理是通过()A.页表B.指针C.堆栈结构D.目录6.操作控制命令中,为用户查找程序中的错误提供了方便的是()A.文件类命令B.编辑命令C.查错命令D.调试类命令7.设基址寄存器的内容为1000,在采用动态重定位系统中,当执行指令“LOADA2000”时,操作数的实际地址是()A.1000B.2000C.3000D.40008.索引结构为每个文件建立一张索引表,用来存放()A.逻辑记录的存放地址B.部分数据信息C.主键内容D.逻辑记录存放位置的指针9.用磁带作为文件存储介质时,文件只能组织成()A.顺序文件B.链接文件C.索引文件D.目录文件10.在请求页式存储管理中,一个程序的页面走向是4,3,2,1,4,3,5,4,3,2,1,5,采用LRU算法,分配给该程序的存储块数为3,共发生缺页中断次数为()A.7B.8C.9D.1011.一个程序当它被投入运行时,必须把它的程序和数据存放到中。
12.为保证系统可靠工作,常把CPU执行的指令分特权指令和指令。
13.是对信息进行高速运算和处理的部件。
14.操作系统根据对进程进行控制和管理。
15.文件目录是文件系统实现的重要手段。
16.如果操作系统能保证所有的进程在有限时间内得到需要的全部资源,则称系统处于17.在单一处理器上,将执行时间有重叠的几个程序称为18.地址转换是将19.强迫性中断是由硬件的发现的。
计算机网络试题一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
计算机操作系统试卷
福州大学2005-2006学年(上)期末试卷B
数学与计算机学院2003级
答案仅供参考,可能有错
Copy By Cyan
一、单项选择题(20分)
1. 多进程程序设计可以(C)。
A 提高程序推进的速度
B 缩短每道程序的周转时间
C 减少处理器的等待时间
D 减少系统的开销
2. 后备队列的作业被作业调度程序选中装入内存后,其状态为(A)。
A 运行状态
B 就绪状态
C 收容状
态 D 等待状态
3. 在某一个文件系统中,一文件有四个记录,它们占用的物理块及块号由左下图表示,现物理结构为串联文件(如下图),那么,其中指针1和指针2的内容分别是(C)。
记录4
指针4
记录3
指针3
记录2
指针2
记录1
指针1
58
48
38
28
记录1
记录1
记录1
记录1
A 28 38
B 38
48 C 48 38 D 28 48
4. 关于进程的运行、就绪和阻塞三个状态,下列观点正确的是(D)。
A 每个进程从创建到撤销都要经历这三个状态
B 每个进程从创建到撤销,各个状态只能经历一次
C 某些进程可以从阻塞状态转化为运行状态
D 某些进程可以从运行状态转化为就绪状态
5. 操作系统中,进程之间交换数据的过程称为(C)。
A 进程共享
B 进程同步
C 进程通
信 D 进程协调
6. 关于并发进程的死锁,下列说法正确的是(D)
A 如果一组进程在这次运行中出现了死锁,那么它们在以后的每次运行中都会死锁
B 一进程在申请某类资源时因超出该类资源的总数而永远无法运行,这时它处于死锁
C 一组进程运行中出现了死锁产生的四个必要条件之一,则这组进程就处于死锁
D 一组进程处于死锁,则它们中至少有两个进程需要访问同一个临界资源
7. 关于静态分页存储管理的页表,下列说法错误的是(C)。
A 内存中每个作业都对应着一个页表
B 页表属于操作系统的内核数据结构
C 如果在不同时间运行同一作业,那么每次运行时页表都是相同的
D 页表存放在内存中
8. 分时操作系统中进程调度算法通常采用(B)。
A 响应比优先
B 轮转法
C 先来先服
务 D 短作业优先
9. 批处理操作系统的主要缺点是(C)。
A 资源利用率不高
B 作业吞吐量小
C 无人机交互能力
D 作业周转时间短
10. 系统中资源(除CPU外)分配的基本单位是(C)
A 作业
B 程序
C 进程
D 线程
11. 进程动态特征的集中反映是(D)。
A 程序
B 数据集
C PSW
D PCE
12. 在请求页式中,因置换算法选择不当造成页面调度非常频繁,这种情况被称为(A)。
A 抖动现象
B Belady现象
C 碎
片 D 虚拟
13. 关于文件系统的二级目录结构,下列说法正确的是(B)。
A 系统中只有一个主目录和一个用户文件目录
B 系统中只有一个主目录和若干个用户文件目录
C 系统中有多个主目录和多个用户文件目录
D 系统中有多个主目录和一个用户文件目录
14. 在生产者-消费者问题中,已知缓冲队列长度(即缓冲区个数)为5,10个生产者进程和6个消费者进程。
信号量empty表示缓冲区队列中已经存放的个数,那么empty的取值范围是(A)。
(这题可能题目没打对)
A [0,5]
B [-1,6]
C [-
5,5] D [-4,6]
15. 关于动态分页存储管理,下列说法正确的是(C)。
A 缺页中断处理中一定要执行置换算法
B 分配给作业的内存块越多,作业运行过程出现的缺页中断次数一定越少
C 允许用户程序的虚拟地址空间大小超过物理内存的实际大小
D LRU置换算法可以避免抖动现象
16. 在文件系统的多级目录结构中,最高层为(D)。
A 当前目录
B 工作目录
C 父目
录 D 根目录
17. 设备独立性是指(C)。
A 设备可以与处理器并行且独立地工作
B 各种设备之间可以并行且各自独立地工作
C 把用户程序和具体物理设备隔离开来
D 用一类物理设备来代替另一类物理设备实现虚拟设备
18. 解决设备与处理机速度不匹配的问题的主要方法是(B)。
A 中断技术
B 缓冲技术
C DMA技
术 D 通道技术
二、填空(10分)
1. 从资源管理人员的观点来看,操作系统是(资源管理者)。
2. (系统调用)是操作系统提供给编程人员的唯一接口。
3. 程序的顺序执行的主要特点是顺序性、封闭性和(可再现性)。
4. 解决死锁的方法一般可分为(预防)、避免、检测与恢复等三种。
5. 存储管理中将虚拟地址映射为内存地址的工作称为(地址重定位)。
6. 动态页式是在静态页式的基础上发展起来的,它可分为请求页式和(预调入页式)两种。
7. 文件的逻辑结构可分为两大类:(字符流式)和记录式文件。
8. 文件系统为用户提供了(按名存取)的功能,以使用户能透明地存储访问的文件。
9. 在请求分页管理中,置换算法不当造成的内存和外存之间来回的调入和调出,这种现象被称为(抖动现象)。
10. 设备的分配原则要做到用户程序和具体物理设备隔离开来,这样用户程序时通过(逻辑设置)来使用设备。
三、简答题(30分)
1. 与单道程序运行的工作方式相比,请简要说明多道程序设计技术为何能充分利用资源、提高效率。
2. 产生死锁的四个必要条件是什么?
3. 一般来说,处理机调度可分为哪4级?请简要说明各级调度的主要任务。
4. 在动态分区存储管理中,分区时动态建立的,即在作业装入时根据作业的大小划分主存区域,分区的长度等于对应作业的大小,那么是否说明这种存储管理方法就不存在主存空间的浪费?
5. 总结页式管理的优缺点。
6. 简述连续文件结构的优缺点。
7. 在动态分区管理中,回收一个新的空闲区,通常需要进行合并检查,请画图表示空闲区合并的几种情况。
8. 简述中断与陷阱的区别。
四、综合题(30分)
某系统的内存空间为210K,采用固定分区存储管理方案,分区结果由下图表示。
(1)请设计一个分区说明表,用于管理下图的各分区,并按下图初始化所设
计的分区说明表。
(2)现有一作业J,其大小为56K,要求装入运行,写出分配过程。
32K
82K
100K
130K
190K
210K
固定某实时系统从两个不同的数据源DA和DB周期性地收集数据并进行处理,其中DA的时限要求为30ms为周期,DB的时限要求为75ms为周期。
设DA、DB 所需的处理时限分别为15ms和38ms,则与DA和DB有关进程的时间发生时限(就绪时段)和结束时限如下:
(1)如果时限调度算法并以结束时限优先调度,请画出从0至130时间段的调度顺序图,并对每次调度作简要说明。
(2)该实时系统可以处理这两个周期性任务吗?为什么?
两个进程PA、PB通过两FIFO缓冲区队列buf[1]、buf[2]连接(如下图),每个缓冲区长度等于传送消息长度。
进程PA、PB之间的通信满足如下条件:
(1)至少有一个缓冲区存在时,相应的发送进程才能发送一个消息。
(2)当一缓冲区队列中至少存在一个非空缓冲区域时,相应的接收进程才能接收一个消息。
(3)假定缓冲区队列buf[1]、buf[2]的缓冲区个数分别为N1、N2(N1>1,N2>1)。
试用信号量及PV操作描述发送过程Send(i,m)和接收过程Receive(i,m),这里i代表缓冲队列,m是满足消息存放区的首指针,并给PA和PB对这两个过程的调用形式。
Cyan。