OS发展+结构设计
-
哪个是操作系统分层结构设计的特点( D )
A. 每一层只可以使用底层的功能和服务B. 调试和验证容易C. 结构变得清晰D. 以上都是 -
具有易维护和易扩展性,采用客户机/服务器模式的通信方式,进程间通信代价大特点的操作系统设计结构是( C )微内核
A. 分层结构B. 模块结构C. 微内核结构 -
Linux操作系统设计时使用的结构是( B )模块
A. 分层结构B. 模块结构C. 微内核结构 -
引入单道批处理系统之后还要引入多道批处理系统的原因( A )资源利用率和系统吞吐量
A. 为了进一步提高系统资源的利用率和增加系统吞吐量B. 为了能让更多的作业放入内存C. 为了让用户能与作业进行交互D. 为了提高系统的可靠性 -
在分时系统中,时间片一定,( B ),响应时间越长。用户数
A. 内存越多B. 用户数越多C. 内存越少D. 用户数越少 -
由多个计算机组成的一个系统,这些计算机之间可以通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行,管理上述计算机系统的操作系统是( C )分布式
A. 分时OSB. 实时OSC. 分布式OSD. 网络OS -
多个用户在终端设备上的交互方式输入、排错和控制其程序的运行是( A )分时
A. 分时OSB. 实时OSC. 分布式OSD. 网络OS -
把一个程序划分成若干个宏观同时执行的程序模块的设计方法是( D )并发
A. 分时OSB. 实时OSC. 多道程序设计D. 并发程序设计 -
为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存,在宏观上并发运行是 ( C )多道
A. 分时OSB. 实时OSC. 多道程序设计D. 并发程序设计 -
在设计批处理系统时,首先要考虑的是 ( C )
A. 灵活性和可适应性;B. 交互性和响应时间;C. 周转时间和系统吞吐量;D. 实时性和可靠性。 -
在设计实时操作系统时,首先要考虑的是( D )
A. 灵活性和可适应性;B. 交互性和响应时间;C. 周转时间和系统吞吐量;D. 实时性和可靠性。 -
在设计分时操作系统时,首先要考虑的是( B )
A. 灵活性和可适应性B. 交互性和响应时间;C. 周转时间和系统吞吐量;D. 实时性和可靠性。 -
学操作系统的目标是(C)
A. 会使用OSB. 会使用OS的接口C. 能理解真实操作系统的运转D. 写一个操作系统 -
printf(A)这一句的执行涉及到内存,总线还有显示器等,是一个复杂的过程
A. 对B. 错 -
进程管理其实就是管CPU(A)
A. 对B. 错 -
通过命令使用计算机不属于操作系统的接口(B)
A. 对B. 错 -
显卡不属于操作系统管理(B)
A. 对B. 错 -
操作系统的服务员角色指的是能给用户提供一种接口,开发人员可以直接调用(A)
A. 对B. 错 -
操作系统是一种应用软件(B)系统
A. 对B. 错 -
机制与策略分离的设计理念是操作系统的基本理念(A)
A. 对B. 错 -
操作系统是与硬件相关与应用无关的(A)
A. 对B. 错 -
打开钢琴的盖子视频的第4页中,李老师说的菜谱中,要做地三鲜还缺什么菜?(D)
A. 茄子B. 土豆C. 豆角D. 青椒
OS接口
- 如果你想知道你编写的程序hello到底调用哪些系统调用,可以使用( D )命令实现。
A. top ./helloB. strace C. top D. strace ./hello - Linux系统的系统调用是通过( B )中断实现的。
A. 0x21B. 0x80 C. 0x81D. 0x20 - DOS系统的系统调用,通过( B )中断号实现的
A. 20HB. 21HC. 22HD. 23H - 系统调用与一般函数调用的最大不同是( C )?
A. 系统调用递归调用层次受限,而一般函数调用递归调用层次不受限B. 系统调用不能再调用另一个系统调用,而函数调用可以C. 系统调用存在用户态和内核态的转换,而一般函数没有D. 系统调用不是函数 - 以fwirte函数调用为例,它的实现过程是:在用户态fwrite函数在glibc库中调用系统调用write(),然后在用户态内核态,查找系统调用表syscall table,找到对应的系统调用服务例程为sys_write,然后在内核执行该例程。这句话是否正确?(B )
A. 对B. 错 - C语言的库函数其实是对( B )的封装。
A. 基础函数B. 系统调用 - 操作系统的接口有哪些类型?( D )
A. 图形接口B. 命令级接口C. 程序接口D. 以上都是 - 各种类Unix的操作系统,他们都要遵循( C )标准设计接口,这样可以保证使用这些接口的应用程序可以方便移植到不同的类Unix操作系统上运行。
A. IEEEB. UnixC. POSIXD. GUN - 与硬件直接打交道的是谁?用户想要用硬件资源如何使用?( A )
A. 操作系统 , 系统调用B. 操作系统,普通函数C. CPU、系统调用D. CPU、普通函数 - 磁盘的驱动程序驱动磁盘读数据,得到数据后交给文件系统,用户通过文件系统的read()函数得到数据,read函数就是服务员的角色,大厨相当于OS。(A)
A. 错B. 对
进程概述测试
- 在单处理机系统中,处于运行状态的进程( A)。
A. 最多只有一个B. 可以有多个C. 不能被挂起D. 必须在执行完后才能被撤下 - 下列进程状态的转换中,不正确的是(C )。
A. 就绪到运行B. 运行到就绪C. 就绪到阻塞D. 阻塞到就绪 - 某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态转换是(C )。
A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞D. 从阻塞变为就绪 - 原语是( B)。
A. 一条机器指令B. 若干条机器指令组成,不可被中断C. 一条特定指令D. 中途能打断的指令 - 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( D) 不是引起操作系统选择新进程的直接原因。
A. 运行进程的时间片用完B. 运行进程出错C. 运行进程要等待某—事件的发生D. 有新进程进入就绪状态 - 下面对进程的描述中,错误的是(D ) 。
A. 进程是动态的概念B. 进程执行需要处理机C. 进程是有生命期的D. 进程是指令的集合 - 下列的进程状态变化中, (C )变化是不可能发生的。
A. 运行—就绪B. 运行—等待C. 等待一运行D. 等待一就绪 - 一个运行的进程用完了分配给它的时间片后还没运行完,它的状态变为 (A )。
A. 就绪B. 等待C. 运行D. 由用户自己确定 - 多道程序环境下,操作系统分配资源以(C )为基本单位。
A. 程序B. 指令C. 进程D. 作业 - 操作系统通过(B )对进程进行管理。
A. FCBB. PCBC. DCBD. DBC
分页分段存储管理以及地址转换测试题
1.在页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小为( C )字节。
A. 2^24B. 2^14C. 2^10D. 10
-
分页系统中的页面是为( B)所感知的。
A. 用户B. 操作系统C. 编译系统D. 连接装配程序 -
有一系统采用页式存储管理,有一作业大小是8KB,页大小为2KB,依次装入内存的第7、9、A、5块,试将虚地址1ADDH转换成内存地址。(A)
A. 10973B. 1001C. 10976D. 1003 -
在页式存储管理方案中,采用(A )实现地址变换
A. 页表B. 段表C. 段表和页表D. 空闲区表 -
有一系统采用页式存储管理,有一作业大小是8KB,页大小为2KB,依次装入内存的第7、9、10、5块,试将虚地址7145转换成内存地址。(A)
A. 11241B. 11341C. 11242D. 11342 -
在一个分页存储管理系统中,逻辑地址长度为16位,页面大小为2048字节。现有一逻辑地址为1F6A(H),且第 0、1、2 、3页依次存在物理块 10、15、12、14 号中,问相应的物理地址为多少?(B)
A. DF6A(H)B. 776A(H)C. FF6A(H)D. E76A(H) -
一个地址为32位的计算机系统使用二级页表,逻辑地址被分为9位外部页表,11位内部页表和页内偏移。试问:页面大小是多少?逻辑地址空间共有多少个页面?(A)
A. 4KB 1M个B. 2KB 2M个C. 8MB 2K个D. 4MB 2M个 -
定义段表如下:
段号 段始址 段长
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
给定地址为段号和段内偏移:1) [0,430];2) [3,400];3) [1,1];4) [2,500];5) [4,42]。试求出对应的内存物理地址(D)
A. 649 1727 2301 590 1994B. 1030 980 15 600 138C. 1030 980 15 越界 138D. 649 1727 2301 越界 1994
内存管理初步测试题
- 在多用户环境中为了实现多用户之间的隔离,必须采取( C )措施。
A. 存储管理B. 存储扩充C. 存储保护D. 存储共享 - 下列对重定位的叙述中,正确的选项是:( A )。
A. 经过重定位后,指令代码并不发生变化B. 经过重定位后,只是数据地址发生了变化C. 经过重定位后,指令代码中的操作码和操作数地址都要发生变化D. 经过重定位后,只是数据地址和指令代码中的操作数发生了变化 - 设三个目标模块A、B、C,起始地址都是0,长度分别是L、M、N,这三个模块按A、B、C顺序采用静态链接方式链接在一起后,则模块C的起始地址变换为( B )。
A. L+M+NB. L+MC. L+M-1D. M+N - 在可变分区存储管理系统中,某一个作业完成后,系统回收其主存空间,并与相邻空间合并,为此需要修改空闲区表,造成空闲区数减1的情况是( D )。
A. 无上邻接空闲区,也无下邻接空闲区B. 有上邻接空闲区,但无下邻接空闲区C. 无上邻接空闲区,但有下邻接空闲区D. 有上邻接空闲区,也有下邻接空闲区 - 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其它空间按分区大小相等的方法划为4个分区,则当有大小分别为7 KB、90KB、30KB、20KB的作业进入内存时,浪费的内存为( C )。
A. 3KDB. 450KBC. 453KBD. 147KB - 可通过界限寄存器进行存储保护的存储器管理方法是( A )。
A. 分区式分配存储管理B. 分页存储管理C. 分段存储管理D. 段页式存储管理 - 某动态分区分配存储管理系统,某时刻内存中空闲分区情况如表2-7所示,有一个作业申请50 KB内存,系统把第4个空闲分区分配给了该作业,则该系统采用的分区分配算法是( B )。内存空闲分区情况:序号1的分区大小是80KB,分区始址是60KB;序号2的分区大小是75KB,分区始址是150KB;序号3的分区大小是55KB,分区始址是250KB;序号4的分区大小是90KB,分区始址是350KB.
A. 最佳适应算法B. 最坏适应算法C. 首次适应算法D. 循环首次适应算法 - 界限寄存器存储保护方法( D )。
A. 在“基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值”时不允许访问,产生错误中断B. 用户可以修改基址寄存器和限长寄存器的值C. 基址寄存器和限长寄存器是主存储器的一部分D. 设置两个寄存器:基址寄存器和限长寄存器
虚拟内存管理测试
- 某计算机,采用Intel80286处理器,内存4MB,硬盘200MB,地址寄存器为24位,则虚拟存储器可管理的空间为( B )。
A. 4M B. 16M C. 200M D. 204M - 在请求分页系统中,凡未装入过内存的页都应从﹎A﹎调入;已运行过的页主要是从﹎B﹎调入,有时也可以从﹎C﹎调入。(D)
A,B,C:
(1)系统区; (2)文件区;
(3)对换区; (4)页面缓冲池。
A.
A-(1) B-(3) C-(4)
B.
A-(2) B-(3) C-(1)
C.
A-(2) B-(1) C-(4)
D.
A-(2) B-(3) C-(4)
在请求分页内存管理的页表表项中,其中状态位供﹎A﹎时参考;修改位供﹎B﹎时参考;访问位供﹎C﹎时参考;外存始址供﹎D﹎时参考。 A,B,C,D:(A)
(l)分配页面; (2)置换算法;
(3)程序访问; (4)换出页面;
(5)调入页面。
A.
A-(3) B-(4) C-(2) D-(5)
B.
A-(1) B-(4) C-(2) D-(5)1
C.
A-(3) B-(4) C-(2) D-(1)
D.
A-(3) B-(1) C-(2) D-(5)
- 虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是﹎B﹎。局部性有两种表现形式:时间局限性和﹎﹎。它们的意义分别为﹎﹎和﹎﹎。
①程序执行时对主存和访问是不均匀的②代码的顺序执行③变量的连续访问④指令的局部性 ⑤数据的局部性 ⑥空间局部性
⑦最近被访问的单元,很可能在不久的将来还要被访问 ⑧最近被访问的单元,很可能在它附近的单元也即将被访问 ⑨结构化程序设计,很少出现转移语句 ⑩程序中循环语句的执行时间一般很长 ⑪程序中使用的数据局部于各子程序。
A.
①⑥ ⑦⑨
B.
①⑥ ⑦⑧
C.
①③ ⑦⑨
D.
②③ ⑦⑨
5. 一个请求分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是©
A. 2^8字节B. 2^16字节C. 2^24字节D. 2^32字节
输入输出入门测试1
- 关于read()和write(),有下列两句n=read(0,buf,128);write(1,buf,n);
下列叙述,正确的是(C )
A. write()是针对tty写设备的,buf加入wirte_q队列B. read()是针对tty读设备的,buf加入read_q队列C. wirte_q队列和read_q队列是临界资源,需要同步和互斥D. 键盘驱动程序需要对read_q队列进行操作
- int fd=open("/dev/XXX",O_RDRW);
for (int i=0;i<10;i++)
{ write(fd,i,sizeof(int)); }
close(fd);
在这段代码中,下列说法错误的是(B)
A. 其中的xxx是一个设备文件,有主设备号和次设备号B. open(),write()和close()是文件系统的函数,在这里会报错C. 不同设备对应不同的设备文件/dev/xxxD. 根据设备名的主设备号,可以找到相应的驱动程序,驱动程序进行数据的读写等。
3. 关于printf()和wirte(),下面说法错误的是(B)
A. pintf()是标准库函数,write()是系统调用B. printf()和wirte()都只能在标准输出设备上输出C. printf()函数的实现要调用write()D. 不管是printf()还是wirte(),并不是马上写到外设上,而是先写到缓存
4. 关于显卡的工作原理,下面叙述错误的是(D)
A. CPU向显卡控制器发出写命令,显卡控制器控制在屏幕上显示B. CPU发出写命令后,就处理自己的事情了C. 当显卡显示结束后,向CPU报告中断,CPU执行中断处理程序D. 显卡的驱动程序中不包含中断处理程序
输入输出系统测试2
- CPU对通道的请求形式是( C )。
A.
自陷
B.
中断
C.
通道命令
D.
转移指令 - 下列说法不正确的是( D )
A.
程序直接控制方式耗费大量的的CPU时间,而无法检测发现设备或其他硬件产生的错误,设备和CPU,设备和设备之间不能并行工作
B.
中断处理方式因为中断次数太多因而消耗大量的CUP时间
C.
通道控制方式在CPU发出I/O启动命令后,由通道指令来完成存放数据的内存原始地址以及操作方式和传送字节的长度
D.
DMA方式不能直接在外设和内存之间交换数据。
3. 下列不属于CPU和常用设备传送控制方式的是( A )
A.
程序间接控制方式
B.
中断控制方式
C.
DMA方式
D.
通道方式
4. 在DMA方式中,信息的传送方向、信息传送的源地址和目的地址以及传送长度等都是由( B )控制。
A.
DMA
B.
DMA控制器
C.
主存
D.
通道
5. 通道对CPU的请求形式是( B )。
A.
自陷
B.
中断
C.
通道命令
D.
跳转指令
6. 通道是一种( D )
A.
保存I/O信息的部件
B.
传输信息的电子线路
C.
通用处理机
D.
专用处理机
7. 某系统中,采用中断驱动I/O控制方式,假设中断时,CPU用1ms来处理中断请求,其它时间CPU完全用来计箕,若系统时钟中断频率为100Hz,则CPU的利用率为( D )。
A.
60%
B.
70%
C.
80%
D.
90%
8. 表2-14是一段简单的通道程序,则四个选项中叙述不正确的是( D )。
A.
该段通道程序包括六条、两类通道指令
B.
这些指令涉及的数据内存地址有相邻接的地方
C.
该段通道程序共处理了五条记录
D.
记录最大为230个字节
9. 在下面的I/O控制方式中,需要CPU干预最少的方式是( D )。
A.
程序I/O方式
B.
中断驱动I/O控制方式
C.
直接存储器访向DMA控制方式
D.
I/O通道控制方式
10. I/O系统结构分为四级:(1)设备控制器(2)I/O设备(3)存储器(4)I/O通道,按级别由高到低的顺序是( D )。
A.
(2)-(4)-(1)-(3)
B.
(3)-(1)-(4)-(2)
C.
(2)-(1)-(4)-(3)
D.
(3)-(4)-(1)-(2)
输入输出系统测试3
- 因为设备驱动程序完全隐藏了设备的工作细节,因此驱动程序的开发人员不需要了解硬件相关的细节。(B)
A. 对B. 错 - 用户程序发出磁盘 I/O 请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是(C)。
A. 用户程序B. 系统调用处理程序C. 设备驱动程序D. 中断处理程序 - 一个计算机系统配置有3台打印机,2台绘图仪。为了正确驱动这些设备,系统应该提供( BC )个设备驱动程序。
A. 1B. 2C. 3D. 5 - 某系统中,采用中断驱动I/O控制方式,假设中断时,CPU用1ms来处理中断请求,其它时间CPU完全用来计箕,若系统时钟中断频率为100Hz,则CPU的利用率为( D )。
A. 60%B. 70%C. 80%D. 90% - 设备驱动程序是系统提供的一种通信程序,它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是( C )。
A. 检查用户I/O请求的合法性B. 及时响应由控制器或通道发来的中断请求C. 控制I/O设备的I/O操作D. 了解I/O设备的状态,传递有关参数,设置设备的工作方式
输入输出系统测试4
- 设备管理的主要程序之一是设备分配程序,当进程请求在内存和外设之间传送信息时,设备分配程序分配设备的过程通常是( A )。
A.
先分配设备,再分配控制器,最后分配通道
B.
先分配控制器,再分配设备,最后分配通道
C.
先分配通道,再分配设备,最后分配控制器
D.
先分配通道,再分配控制器,最后分配设备
2. 下面关于设备独立性的叙述中,正确的是( B )。
A.
设备独立性是指I/O设备具有独立执行I/O功能的一种特性
B.
设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C.
设备独立性是指能独立实现设备共享的一种特性
D.
备独立性是指设备驱动独立于具体使用的物理设备的一种特性
3. 为了使多个进程有效地同时处理输入和输出,最好使用( D )结构的缓冲技术。
A.
单缓冲区
B.
双缓冲区
C.
闭缓冲区环
D.
缓冲池
4. 下列关于SPOOLing技术的叙述中,不正确的是( A )。
A.
SPOOLing系统中不需要独占设备
B.
SPOOLing使独占设备变成共享设备
C.
SPOOLing系统加快了作业的执行速度
D.
SPOOLing实现了虚拟设备功能
5. 某操作系统采用双缓冲传送某磁盘数据,设从磁盘将数据传送到缓冲区所用时间为T1,将缓冲区中数据传送到用户区所用时间为T2(假设T2<<T1),CPU处理数据所用时间为n,则处理该数据,系统所用总时间为( D )。
A.
T1+T2+T3
B.
T1
C.
T3
D.
MAX(T1,T3)
6. 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs,将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是( B )
A.
1500 μs、1000 μs
B.
1550 μs、1100 μs
C.
1550 μs、1550 μs
D.
2000 μs、2000 μs
7. 中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是( B )
A.
程序计数器
B.
程序状态字寄存器
C.
通用数据寄存器
D.
通用地址寄存器
8. 关于共享打印机,下列说法错误的是(D)
A. 在输入进程的控制下,输入缓冲区用于暂存从输入设备的输入的数据,之后再转存到输入井中B. 输入并用于模拟脱机输入时的磁带,用于收容1/0设备输入的数据C. 在输出进程的控制下,输出缓冲区用于暂存从出井送来的数据,之后再传到输出设备上D. 输出并用于模拟脱机输出时的磁带,用于收容用户进程输入的数据
文件管理1
1.在文件系统中,若文件的物理结构采用顺序结构,则文件控制块中关于文件的物理位置应包括( B )。
A.
只有首块地址
B.
首块地址和文件长度
C.
首块地址和索引表地址
D.
文件长度和索引表地址
2. 从对文件信息的存取次序考虑,存取方式包括顺序存取和随机存取。下面不属于存取方式选择因素的是( D )。
A.
使用文件的方法
B.
存储介质的特性
C.
存储设备的类型
D.
文件的长度
3. 在有直接存取需求和文件长度动态增长的情况下,宜选择下列哪种文件形式( C ) 。
A.
顺序文件
B.
链接文件
C.
索引文件
D.
库文件
4. 下列叙述中正确的是( A )。
A.
在磁带上的顺序文件中插入新的记录时,必须复制整个文件
B.
由于磁带的价格比磁盘便宜,用磁带实现索引文件更经济
C.
在索引顺序文件的最后添加新的记录时,必须复制整个文件
D.
顺序文件是利用磁带的特有性质实现的,因此顺序文件只有存放在磁带上
5. 在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,( B )不具有直接读写文件任意一条记录的能力。
A.
顺序结构
B.
链接结构
C.
索引结构
D.
Hash结构
6. 文件信息的逻辑块号到物理块号的变换方法是由文件的( B )决定的。
A.
逻辑结构
B.
物理结构
C.
页表
D.
分配算法
7. 有一个顺序文件含有10000个记录,同样记录的索引顺序文件的检索效率大约是该顺序文件检索效率的( C ) 。
A.
200倍
B.
100倍
C.
50倍
D.
10倍
8. 逻辑文件存放在磁带上应组织成( A )。
A.
顺序文件
B.
链接文件
C.
索引文件
D.
直接文件
9. 下列哪一个文件和其它三种文件在逻辑结构上根本不同( B ) 。
A.
库函数文件
B.
数据库文件
C.
可执行程序文件
D.
源程序文件
10. 由字符序列组成,文件内的信息不再划分结构,这类文件属于( A )。
A.
流式文件
B.
记录式文件
C.
顺序文件
D.
有序文件
文件管理2
-
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是( C )
A.
33 KB
B.
519 KB
C.
1 057 KB
D.
16 513 KB -
现有一个容量为10 GB的磁盘分区,磁盘空间以簇(Cluster)为单位进行分配,簇的大小为4 KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为 ( A )
A.
80
B.
320
C.
80 K
D.
320 K -
下面关于文件共享的说法中正确的是( C )。
A.
在一级、二级、树形即多级文件目录结构中,只有树形文件目录结构才具有文件共享的基础并实现了文件共享
B.
一级目录结构允许文件共享
C.
二级目录结构允许文件共享
D.
一级、二级、树形目录结构都允许文件共享
4. 某空闲存储区采用位示图法管理,设位示图每行16位,则盘块号为26所对应的行和列为( C )。
A.
1,19
B.
2,9
C.
2,10
D.
3,10
5. 一般来说,文件名及属性可以收纳在( A ) 中以便查找
A.
目录
B.
索引
C.
字典
D.
作业控制块
文件管理3
- 下面关于辅助存储器的描述中错误的是( C )。
A.
磁盘和磁带是最常用的辅助存储器
B.
磁带适合于顺序存取,主要用于备份、存放不经常使用的信息等
C.
磁盘有软盘、硬盘和光盘之分,其存取速度依次增高
D.
磁盘可以高速地存取信息,适合于随机存取,存放经常使用的信息 - 下列选项中,( D )不是删除文件中所需要完成的工作。
A.
释放文件所占用的存储空间
B.
在目录中删除该文件相应的目录项,即文件控制块
C.
若文件为共享文件,还要对共享设置进行处理
D.
对文件原存储单元全部清零 - 操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( B )。
A.
文件保护
B.
文件保密
C.
文件转储
D.
文件共享 - 实现文件保护的措施不包括( D )。
A.
要防止系统故障造成的文件破坏,可以采用建立副本和定时转储的方法
B.
要防止错误使用共享文件造成的错误,可以为文件建立使用权限,从而实现保护
C.
要防止错误使用共享文件造成的错误,可以采用树形文件目录、存取控制表、规定
文件使用权限等方式
D.
隐藏文件目录 - 下面关于文件共享的说法中正确的是( C )。
A.
在一级、二级、树形即多级文件目录结构中,只有树形文件目录结构才具有文件共享的基础并实现了文件共享
B.
一级目录结构允许文件共享
C.
二级目录结构允许文件共享
D.
一级、二级、树形目录结构都允许文件共享 - 设文件F1的当前引用计数值为1,先分别建立一个符号链接(软链接)文件F2和一个硬链接文件F3,然后删除F1,其执行的伪代码如下:
ln –s F1 F2 //建立符号链接
ln F1 F3 //建立硬链接
rm F1 //删除F1
此时,F2和F3的引用计数值分别为(B)
A.
0、1
B.
1、1
C.
1、2
D.
2、1 - 若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( A )
I.若该文件的数据不在内存,则该进程进入睡眠等待状态
II.请求read系统调用会导致CPU从用户态切换到核心态
III.read系统调用的参数应包含文件的名称
A.
仅I、II
B.
仅I、III
C.
仅II、III
D.
I、II和III
进程控制与线程测试
- 在支持多线程的系统中,进程P创建的若干个线程不能共享的是( D )。
A. 进程P的代码段B. 进程P中打开的文件C. 进程P的全局变量D. 进程P中某线程的栈指针 - 线程控制块TCB中不应拥有的内容是( A )。
A. 内存地址空间B. 指令计数器PCC. 用户栈指针D. 线程状态 - 进程上下文是指进程的执行环境。(A)
A. 对B. 错 - 一个进程一旦创建就可以为其分配CPU,并运行。(B)
A. 对B. 错 - 进程代表程序的执行过程,它是一个动态的实体,随着程序中指令的执行不断地变化。(A)
A. 对B. 错 - 在创建进程时,( A )不是创建进程所必须的步骤。
A. 由调度程序为进程分配CPUB. 建立一个PCBC. 为进程分配内存D. 将进程插入就绪队列 - 哪个命令可以查看进程的动态情况( B)
A. psB. topC. lsD. cd
进程同步
- 对于临界区,进程之间可同时进行修改操作。(B)
A. 对B. 错 - 临界资源是访问和操作共享数据的代码段。(B)
A. 对B. 错
3.我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,正确的论述为( D)。
A. 对临界资源是不能实现资源共享的。B. 只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享。C. 为临界资源配上相应的设备控制块后,便能被共享。D. 对临界资源,应采取互斥访问方式,来实现共享。 - 设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是( B)。
A. 0、1B. 1、0C. 1、2D. 2、0 - 进程的等待队列不是共享队列,因此不需要保护。(B)
A. 对B. 错 - 有两个并发执行的进程 P1 和 P2,共享初值为 1 的变量 x。P1 对 x 加 1,P2 对 x 减 1。加1 和减 1 操作的指令序列分别如下所示。
两个操作完成后,x 的值A.可能为©
A. 可能为-1 或 3B. 只能为 1C. 可能为 0、1 或 2D. 可能为-1、0、1 或 2
7. 两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的(A )关系。
A. 同步B. 互斥C. 竞争D. 合作
8. 关于wait()和signal()操作,下面哪个说法是对的( A)
A. wait()申请一个资源,资源不够,则阻塞,signal()操作释放一个资源,若有进程等待在唤醒B. wait()申请一个资源,signal()操作释放一个资源,若有进程等待在唤醒C. wait()申请一个资源,资源不够,则阻塞,signal()操作释放一个资源D. wait()申请一个资源,signal()操作释放一个资源
进程调度
- 在分时系统中,进程调度除了采用时间片轮转算法,还可以结合(A )调度算法。
A. 可剥夺CPU的动态优先数调度算法B. 先来先服务调度算法C. 短作业优先调度算法D. 高响应比优先调度算法 - 不适宜采用不可抢占处理机的优先数调度算法的系统是(A )。
A. 实时系统 B. 分时系统 C. 单道批处理系统D. 多道批处理系统 - 在采用等长时间片轮转处理机调度算法的分时操作系统中,各终端用户所占有处理机的时间总量是( A)。
A. 与终端进程数有关的B. 相同的C. 与终端数有关的D. 以上都不对 - 在非剥夺调度方式下,运行进程执行V原语后,其状态( A )。
A. 不变B. 要变C. 可能要变D. 可能不变 - 作业从进入后备作业队列到被调度程序选中的时间间隔称为(B )。
A. 响应时间B. 等待时间C. 周转时间D. 运行时间 - 有两个程序:A程序按顺序使用CPU 10s,使用设备甲5s,使用CPU 5s,使用设备乙10s,最后使用CPU 10s;B程序顺序使用设备甲10s,使用CPU 10s,使用设备乙5s,使用CPU 5s,使用设备乙10s,在顺序环境下执行A程序和B程序,CPU的利用率为( C )。
A. 30%B. 40%C. 50%D. 60% - 当一个作业的作业控制块等表格填写完毕后,任务作业的JCB就连成一串而形成了一个排队队列,该队列称为作业( B)。
A. 阻塞队列B. 后备队列C. 就绪队列D. 运行队列 - 在一般操作系统中必不可少的调度是( D )。
A. 高级调度B. 中级调度C. 作业调度D. 进程调度 - 处于后备状态的作业存放在( A )中。
A. 外存B. 内存C. 外存和内存D. 扩展内存
死锁测试
- 有三个进程P1,P2和P3并发工作。进程P1需用资源S1和S2;进程P2需用资源S2和S3;进程P3需用资源S3和S1。会产生死锁吗?如果会是什么原因?©
A. 不会,进程资源请求顺序合理B. 会,当P1、P2、P3对资源请求保持形成循环等待C. 可能会,当P1、P2、P3对资源请求保持形成循环等待D. 不会,资源充足不会产生死锁 - 以下哪些是死锁的起因(D)
A. 竞争不可抢占性资源B. 竞争可消耗性资源C. 进程推进顺序不当D. ABC都是 - 某系统中有13台打印机,N个进程共享打印机资源,每次只能申请1台打印机,每个进程最多申请3台。当N的取值不超过( )时,系统不会发生死锁。©
A. 4B. 5C. 6D. 7 - 发生死锁的必要条件为四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏( A )条件是不太实际的
A. 互斥B. 不可剥夺C. 部分等待D. 循环等待 - 可避免死锁的算法是(B)。
A. 轮询算法B. 银行家算法C. 检测算法D. 电梯梯度算法
编译链接可执行文件测试
- 关于编译,下列说法正确的是:(B)
A. 编译就是展开所有的宏定义并删除 #define。B. 编译过程就是对预处理完的文件进行一系列的词法分析,语法分析,语义分析及优化后生成相应的汇编代码,C. 预处理就是对汇编代码进行处理,生成处理器能识别的指令,保存在后缀为.o的目标文件中D. 编译后生成的文件就是可执行文件 - 关于链接,下列说法错误的是:(D)
A. 静态链接是指在编译阶段直接把静态库加入到可执行文件中去,这样可执行文件会比较大。B. 动态链接则是指链接阶段仅仅只加入一些描述信息,而程序执行时再从系统中把相应动态库加载到内存中去。C. 为创建可执行文件,链接器必须要完成的主要任务是:符号解析(把目标文件中符号的定义和引用联系起来)和重定位(把符号定义和内存地址对应起来然后修改所有对符号的引用)D. 由于链接动态库和静态库的路径可能有重合,所以如果在路径中有同名的静态库文件和动态库文件,比如libtest.a和libtest.so,gcc链接时默认优先选择静态库 - 关于可执行文件,下列说法错误的是:(D)
A. 可以使用readelf -S查看其各个section的信息。B. 链接器链接后生成的最终文件为ELF格式可执行文件,一个ELF可执行文件通常被链接为不同的段,常见的段譬如.text、.data、.rodata、.bss等段。C. 由于ELF文件无法被当做普通文本文件打开,如果希望直接查看一个ELF文件包含的指令和数据,需要使用反汇编的方法。使用objdump -D对其进行反汇编。D. 未初始化的数据段bss和已初始化的数据段是放在一起的
内存管理
- 当系统发生抖动(thrashing)时,可以采取的有效措施是(A)
I. 撤销部分进程
II. 增加磁盘交换区的容量
III.提高用户进程的优先级
A.
仅I
B.
仅II
C.
仅III
D.
仅I、II
2. 在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是©
A.
编辑
B.
编译
C.
链接
D.
装载
- 某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为: 页目录号 页号 页内偏移量 ,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是(B)
A.
64
B.
128
C.
256
D.
512
4. 某基于动态分区存储管理的计算机,其主存容量为55 MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15 MB、分配30 MB、释放15 MB、分配8 MB、分配6 MB,此时主存中最大空闲分区的大小是(B)
A.
7 MB
B.
9 MB
C.
10 MB
D.
15 MB
5. 一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是©
A.
2^8字节
B.
2^16字节
C.
2^24字节
D.
2^32字节
6. 分区分配内存管理方式的主要保护措施是(A)
A.
界地址保护
B.
程序代码保护
C.
数据保护
D.
栈保护
输入输出系统测试题
-
下列磁盘调度算法中,会造成磁头随时会改变运动方向的是( C )。①先来先服务磁盘调度算法;②最短寻道时间优先磁盘调度算法;③扫描磁盘调度算法;④循环扫描磁盘调度算法。
A.
①
B.
②
C.
①和②
D.
③和④ -
设某磁盘旋转速度为3600r/min,一条磁道上的字节数15K,每次读写1K字节的数据传输时间为( A )。
A.
1.1ms
B.
83ms
C.
16.7ms
D.
60ms -
设某磁盘启动时间为3ms,磁头移动一条磁道所用时间为0.3 ms,则磁头移动100条磁道所花费的寻道时间为( A )。
A.
33ms
B.
330ms
C.
6ms
D.
32.7ms -
设磁盘的转速为3000转/分,盘面被划分为10个扇区,则读取一个扇区的时间为( B )。
A.
1ms
B.
2ms
C.
5ms
D.
20ms -
一个计算机系统配置有3台打印机,2台绘图仪。为了正确驱动这些设备,系统应该提供( B )个设备驱动程序。
A.
1
B.
2
C.
3
D.
5 -
设备驱动程序是系统提供的一种通信程序,它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是( C )。
A.
检查用户I/O请求的合法性
B.
及时响应由控制器或通道发来的中断请求
C.
控制I/O设备的I/O操作
D.
了解I/O设备的状态,传递有关参数,设置设备的工作方式
注意
临界区:在每个进程中访问临界资源的那段代码。
临界资源:一次仅允许一个进程访问的资源。共享资源,共享方式是互斥访问。
死锁的起因:竞争不可抢占性资源、竞争可消耗性资源、进程推进顺序不当。
发生死锁的必要条件:互斥、不可剥夺、部分等待、循环等待。
应对死锁的措施:鸵鸟策略、预防死锁、避免死锁、检测与解除。
可避免死锁的算法是银行家算法。
打印机问题:2*N+1 = 13
编译过程就是对预处理完的文件进行一系列的词法分析,语法分析,语义分析及优化后生成相应的汇编代码。
静态链接是指在编译阶段直接把静态库加入到可执行文件中去,这样可执行文件会比较大。
动态链接则是指链接阶段仅仅只加入一些描述信息,而程序执行时再从系统中把相应动态库加载到内存中去。
为创建可执行文件,链接器必须要完成的主要任务是:符号解析(把目标文件中符号的定义和引用联系起来)和重定位(把符号定义和内存地址对应起来然后修改所有对符号的引用)
由于链接动态库和静态库的路径可能有重合,所以如果在路径中有同名的静态库文件和动态库文件,比如libtest.a和libtest.so,gcc链接时默认优先选择动态库。
可以使用readelf -S查看其各个section的信息。
链接器链接后生成的最终文件为ELF格式可执行文件,一个ELF可执行文件通常被链接为不同的段,常见的段譬如.text、.data、.rodata、.bss等段。
由于ELF文件无法被当做普通文本文件打开,如果希望直接查看一个ELF文件包含的指令和数据,需要使用反汇编的方法。使用objdump -D对其进行反汇编。
未初始化的数据段bss和已初始化的数据段是不放在一起的。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是链接。
55-15 = 40
40-30 = 10
10 15
2 15
2
索引文件可以满足直接存取和文件长度动态增长两个需求。
逻辑文件存放在磁带上应组织成顺序文件。
链接不具有直接读写文件任意一条记录的能力。
如果一个顺序文件中所含有的记录为N,则为检索到具有指定关键字的记录,平均需要查找个N/2记录;但对于索引顺序文件,因为能检索到具有指定关键字的记录,平均只需要查找SQRT(N)个记录,因而其检索效率约是一般顺序文件的SQRT(N)/2,
磁盘数据传输时间Tt=b/rN
其中b为每次读写的字节数,r为磁盘旋转速度,N为一条磁道上的字节数。
位示图中将盘块号b转换成位于图中的行号i和列号j的转换公式为:
i=[(b-1)/n]+1,j=(b-1)MODn+1。其中,n为位示图中行所占的位数,[]为取整操作,MOD为取模操作。