操作系统单选题

　　1在组成计算机系统的各类资源中，主要包含有硬件部件以及()

　　A.代码和数据B.键盘、鼠标和显示器C.操作系统D.各类应用软件

　　参考答案：A

　　2共享性是操作系统的特征之一，计算机中的各类设备在操作系统管理下实现共享，那么，下列哪种设备可以同时共享?

　　A.磁带机B.投影机C.扫描仪D.硬盘

　　参考答案：D

　　3当用户程序需要调用操作系统所提供的文件读写功能时，该功能首先执行的指令是

　　A.文件操作指令B.访管指令C.特权指令D.I/O中断指令

　　参考答案：B

　　4中断处理程序的入口地址一般存放在下列哪个数据表格中?

　　A.中断向量表B.系统调用表C.进程控制块D.文件描述符表

　　参考答案：A

　　5用户需要动态请求和释放系统资源，在用户程序中所使用的方法是

　　A.通过系统调用

　　B.利用命令输入

　　C.调用中断服务程序

　　D.以管理员身份运行

　　参考答案：A

　　6多道程序设计技术使得进程能够并发运行，相比单道程序运行，并发运行的多道程序不再具有下列哪个特性?

　　A.独立性B.随机性C.共享性D.可再现性

　　参考答案：D

　　7某一单核处理机的计算机系统中共有20个进程，那么，处于运行状态的进程最多为几个?

　　A.1B.20C.19D.0

　　参考答案：A

　　8进程被成功创建以后，该进程的进程控制块将会首先插入到下列哪个队列中?

　　A.就绪队列B.等待队列C.运行队列D.活动队列

　　参考答案：A

　　9对于如下C语言程序

　　int main()

　　{

　　pid_t pid;

　　int x=1;

　　pid = fork();

　　if(pid==0)

　　printf("I am the child process, x=%d\n", ++x);

　　else

　　printf("I am the parent process, x=%d\n", --x);

　　}

　　在UNIX操作系统中正确编译链接后，其正确的运行结果是

　　A.I am the child process, x=2

　　B.I am the parent process, x=0

　　C.I am the parent process, x=2

　　D.I am the child process, x=0

　　参考答案：A

　　10有如下C语言程序

　　void * th_f(void * arg)

　　{

　　printf("Hello World");

　　pthread_exit(0);

　　}

　　int main(voiD)

　　{

　　pthread_t tid;

　　int st;

　　st = pthread_create(&tid, NULL, th_f, NULL);

　　if(st==0)

　　printf("Oops, I can not createthread\n");

　　exit(NULL);

　　}

　　针对上述程序，下列叙述中哪一个是正确的?

　　A.线程th_f运行后主动退出

　　B.线程th_f运行后等待一个特定的线程退出

　　C.线程th_f运行后主动释放CPU给其他线程

　　D.线程th_f运行后进入等待态

　　参考答案：A

　　11在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程相互之间的关系是

　　A.互斥关系B.同步关系C.前趋关系D.后趋关系

　　参考答案：A

　　12为了保证计算机中临界资源的正确使用，进程在对临界资源访问前，必须首先调用下列哪一区的代码?

　　A.进入区B.临界区C.退出区D.剩余区

　　参考答案：A

　　13在相互通信的进程间设置一个公共内存区，一组进程向该公共内存中写，另一组进程从该公共内存中读，通过这种方式实现两组进程间信息交换的方式称为

　　A.共享内存B.消息机制C.管道通信D.套接字

　　参考答案：A

　　14操作系统中，将逻辑地址转换为内存物理地址的过程称为

　　A.编译B.链接C.运行D.重定位

　　参考答案：D

　　15在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是

　　A.先进先出页面置换算法(FIFO)

　　B.最近最少使用页面置换算法(LRU)

　　C.最近最不常用页面置换算法(LFU)

　　D.理想页面置换算法(OPT)

　　参考答案：A

　　16简单页式存储管理方案中，若地址用m个二进制位表示，页内地址部分占n个二进制位，则最大允许进程有多少个页面?

　　A.2mB.2nC.2(m-n)D.2(n-1)

　　参考答案：C

　　17下列关于页式存储管理方案的叙述中，哪一个是错误的?

　　A.页表起始地址属于进程的现场信息，存放在该进程的进程控制块中

　　B.物理地址的计算公式 = 内存块号 ? 块长+ 页内地址

　　C.地址转换是由操作系统完成的

　　D.逻辑地址从零开始编址

　　参考答案：C

　　18有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下：

　　VARA:ARRAY[1..150, 1..100] OF integer;

　　i,j:integer;

　　FOR i:=1 to 150 DO

　　FOR j:=1 to 100 DO

　　A[i,j]:=0;

　　设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次?

　　A.150B.100C.250D.101

　　参考答案：B

　　19假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。

　　此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。

　　那么系统采用的是什么分配算法?

　　A.最佳适配B.最差适配C.首次适配D.下次适配

　　参考答案：B

　　20文件系统中，若把逻辑上连续的文件信息依次存放在连续编号的磁盘块中，这种结构称为

　　A.顺序结构B.链接结构C.索引结构D.I节点结构

　　参考答案：A

　　21下列文件物理结构中，适合随机访问且易于文件扩展的是

　　A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长

　　参考答案：B

　　22操作系统中，文件的逻辑块号到磁盘块号的转换是由下列哪一项决定的?

　　A.逻辑结构B.物理结构C.目录结构D.调度算法

　　参考答案：B

　　23假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是

　　A.110,170,180,195,68,45,35,12

　　B.110,68,45,35,12,170,180,195

　　C.110,170,180,195,12,35,45,68

　　D.12,35,45,68,110,170,180,195

　　参考答案：A

　　24在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块?

　　A.128 + 1282+ 1283

　　B.10 + 128 + 1282+ 1283

　　C.10 + 256 + 2562+ 2563

　　D.10 + 512 + 5122+ 5123

　　参考答案：C

　　25在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节(包括文件名和文件内部号)，第二部分占 56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是

　　A.15.5B.16.5C.15D.16

　　参考答案：B

　　26计算机操作系统中，设置设备管理功能的主要目的是

　　A.方便用户使用B.加速数据传输C.预防死锁发生D.提高设备效率

　　参考答案：A

　　27用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I/O设备控制方式称为

　　A.程序直接控制方式B.中断控制方式C.DMA方式D.通道控制方式

　　参考答案：A

　　28下列描述的现象中，属于死锁的是

　　A.相关进程进入阻塞状态，且无法唤醒

　　B.相关进程没有阻塞，可被调度，但是没有进展

　　C.相关进程没有阻塞，但是调度被无限推后

　　D.相关进程进入阻塞状态，且可以唤醒

　　参考答案：A

　　29解决死锁的方法有多种，通过"资源有序分配法"来解决死锁问题的方法称为

　　A.死锁预防B.死锁避免C.死锁检测D.死锁解除

　　参考答案：A

　　30某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。

　　当前的资源分配状态如下：

　　E={，，，，，}

　　若进程P3申请一个r2类资源，则系统可能会发生下列哪一种现象?

　　A.死锁B.无死锁C.活锁D.饥饿

　　参考答案：A