牛客网——题解3

1、处理器的操作数据的速度远比打印机输出数据的速度高，为缓和二者之间速度不匹配的问题，通常可以采用的办法是(缓冲技术 )。

虚拟技术

通道技术

缓冲技术

并发技术

题解：故选C

A.虚拟存储器使得应用程序认为它拥有连续的可用的内存，而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。

B.通道是独立于CPU的专门负责数据输入输出工作的处理机，它对外部设备实现统一管理，代替CPU对I/O操作进行控制，坚守I/O设备对CPU的中断次数，从而使I/O操作可以与CPU并行工作，通道是实现计算和传输并行的基础，以提高整个系统的效率。

C.缓冲技术是为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性。在现代操作系统中，几乎所以的I/O设备在与处理机交换数据时都用了缓存区，并提供获得和释放缓冲区的手段。总的来说，缓冲区技术用到了缓冲区，而缓冲区的引入是为了缓和CPU和I/O设备速度不匹配，从而可以有效的减少CPU的终端频率，提高CPU和I/O设备的并行性。因此C项正确。

D.并行技术可以分为多进程编程和多线程编程。通常用IPC的形式来实现进程间的同步，如管道，信号量，消息队列或者共享存储。在所有IPC敏感词享存储器是最快的。

2、 linux 中一个文件的权限是 -rw-rw-r-- ，则这个文件所有者的权限是（ read-write ）。

 

read-only

write

read-write

write-only

题解：

- 10个字符确定不同用户能对文件干什么

- 第一个字符代表文件（-）、目录（d），链接（l）

- 其余字符每3个一组（rwx），读（r）、写（w）、执行（x）

- 第一组rwx：文件所有者的权限是读、写和执行

- 第二组rw-：与文件所有者同一组的用户的权限是读、写但不能执行

- 第三组r--：不与文件所有者同组的其他用户的权限是读不能写和执行

3、 激光打印机的优点包括_______。

题解：分辨率较高，打印质量好；速度高，噪声低

4、在保存新建立的 Word 文档时，系统默认该文档保存在 _C:\MyDocument_ 文件夹中 。

5、使用记录型信号量协调6个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现（-4）？

题解：在操作系统中，信号量sem是一个整数，在sem大于等于0时代表可供并发进程使用的资源实体数，但sem小于0时则表示正在等待使用临界区的进程数。

-4的说明有四个进程正在等待使用临界区的资源，由于有6个进程，3个临界资源，所以不可能出现4个进程同时处于等待状态。

6、用户程序把字符送创显示器上显示的操作，实际上是由(操作系统 )来完成的。 

7、计算机操作系统中有 3 个用户进程，若 Wait（P）、Signal（V）操作的信号量 S 初值为 2，当前 值为－2，则表示当前有（2　）个进程在等待。

题解：同5

8、在 Wndows 中，下列文件名正确的是 ____teac_mao．Bmp______________ 。

sin out．Txt

teac_mao．Bmp

year＊．Exe

．abc1

题解：

Windows系统中，文件的命名规则：

a.         允许文件或文件夹名称不得超过255个字符

b.         文件名不区分大小写

c.         文件名不能使用：\，/，<，>，*，？，|和”等字符 排除C

d.         要求文件名都必须有扩展名

e.         空格和各种控制符不能出现在文件名中。排除A

f.          文件名称由文件名和扩展名两部分组成，中间用“.” 分割开来。排除D

9、分区分配内存管理方式的主要保护措施是（界地址保护）

题解：每个进程都拥有自己独立的进程空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，因此需要进行界地址保护，即当程序要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断。

10、静态页式管理可以实现虚存。错

题解：

页式管理就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放在内存中执行。或者只在内存中存放那些经常被执行和即将被执行的页面，而那些不被经常执行以及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。

     静态页式管理不能实现虚存，这是因为静态页式管理要求进程或作业在执行前全部被装入内存，作业或进程的大小仍受内存可用页面数的限制。

11、有一个程序中有A,B,C三个线程同时对一个文件进行读写操作，其中的A,B是写进程只负责往里面写数据，C是读线程，同时把读取的数据从文件中删除，A线程单独写满文件需要10个小时，B单独写程序需要6小时，C线程需要15小时才能读取完整个文件，不考虑三个线程之间的相互影响的情况下现在__5__小时才能写满文件

题解：总任务是单位1，A的写工作效率是1/10，B的写工作效率是1/6，C的读工作效率是1/15，那么总工作效率是1/10 + 1/6 - 1/15 结果是1/5。于是,写满的总时间是：用单位1除以总工作效率五分之一，就是5小时。  

12、 引起一个进程进入挂起状态的原因有多种，但一般不包括( )

题解：

在执行状态的进程通过挂起即可进入就绪状态，即由活动态向静止态转换就是通过挂起实现的。

引起挂起状态的原因：

• 终端用户的请求。当终端用户在自己的程序运行期间发现有可疑问题时，希望暂停使自己的程序静止下来，使正在执行的进程暂停执行；若此时用户进程正处于就绪状态而未执行，则该进程暂不接受调度，以便用户研究其执行情况或对程序进行修改

• 父进程的请求。有时父进程希望挂起自己的某个子进程，以便考察和修改子进程，或者协调各子进程间的活动。 

• 负荷调节的需要。当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，可由系统把一些不重要的进程挂起，以保证系统能正常运行。

• 操作系统的需要。操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账。对换的需要。为了缓和内存紧张的情况，将内存中处于阻塞状态的进程换至外存上。

13、对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是(每次分区后,先处理较短的部分)

每次分区后,先处理较短的部分

每次分区后,先处理较长的部分

与算法每次分区后的处理顺序无关

以上三者都不对

题解：

在快速排序中，需要使用递归来分别处理左右子段，递归深度可以理解为系统栈保存的深度,先处理短的分段再处理长的分段，可以减少时间复杂度；

如果按长的递归优先的话，那么短的递归会一直保存在栈中，直到长的处理完。短的优先的话，长的递归调用没有进行，他是作为一个整体保存在栈中的，所以递归栈中的保留的递归数据少一些。 

14、下列关于RISC的叙述中，错误的是（RISC普遍采用微程序控制器）

RISC普遍采用微程序控制器

RISC大多数指令在一个时钟周期内完成

RISC的内部通用寄存器数量相对CISC多

RISC的指令数、寻址方式和指令格式种类相对CISC少

题解：相对于CISC，RISC的特点是指令条数少；指令长度固定，指令格式和寻址种类少；只有取数/存数指令访问存储器，其余指令的操作均在寄存器之间进行；CPU中通用寄存器多；大部分指令在一个或者小于一个机器周期内完成；以硬布线逻辑为主，不用或者少用微程序控制。选项B、C、D都是RISC的特点，选项A是错误的，因为RISC的速度快，所以普遍采用硬布线控制器，而非微程序控制器。  

15、原语是一种特殊的系统调用命令，它的特点是（执行时不可中断）。、

功能强

自己调用自己

可被外层调用

执行时不可中断

题解：

原语是由若干个 机器指令 构成的完成某种特定功能的一段程序，具有不可分割性·即原语的执行必须是连续的，在执行过程中不允许被中断。

原语通常由若干条指令组成，用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。原语是操作系统的核心，它不是由进程而是由一组程序模块所组成，是操作系统的一个组成部分，它必须在管态(一种机器状态，管态下执行的程序可以执行特权和非特权两类指令，通常把它定义为操作系统的状态)下执行，并且常驻内存，而个别系统有一部分不在管态下运行。原语和广义指令都可以被进程所调用，两者的差别在于原语有不可中断性，它是通过在执行过程中关闭中断实现的，且一般由系统进程调用。许多广义指令的功能都可用目态(一种机器状态，通常把它作为用户程序执行时的状态)下运行的系统进程完成，而不一定要在管态下完成，例如文件的建立、打开、关闭、删除等广义指令，都是借助中断进入管态程序，然后转交给相应的进程，最终由进程实现其功能。引进原语的主要目的是为了实现进程的通信和控制。