操作系统面试问答题大全

操作系统习题与答案

(经典型)

第一章 引言

 

1.什么是计算机系统?它由哪几部分组成?

计算机系统是按用户的要求接收和存储信息,自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作。

2.计算机系统的资源包括哪些?

计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。

3简述操作系统的定义。

操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。

  1. 为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?
  2. 操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标:一是使计算机系统使用方便,二是使计算机系统能高效地工作。
  3. 从操作系统提供的服务出发,操作系统可分哪几类?

    从操作系统提供的服务出发,操作系统可分为:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

  4. 何谓批处理操作系统?
  5. 用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。
  6. 为什么说批处理多道系统能极大地提高计算机系统的工作效率?
  7. 批处理多道系统能极大地提高系统的工作效率,表现在四个方面:(1)多道作业并行工作,减少了处理器的空闲时间;(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;(4)作业成批输入,减少了从操作到作业的交接时间。
  8. 分时系统如何使各终端用户感到好像自己独占一台计算机?
  9. 在分时系统中、系统把CPU时间划分成许多时间片,每个终端每次可以使用由一个时间片规定的cPu时间,多个终端用户就这样轮流地使用cPU,每人都得到了及时响应,感到好像自己独占了一台计算机。
  10. 网络操作系统有何主要功能?
  11. 网络操作系统把计算机网络中的各台计算机有机地联合起来,实现各计算机之间的通信及网络中各种资源的共享。
  12. 简述操作系统的五大功能。
  13. 从资源管理的观点出发,操作系统具有五大功能:(1)处理器管理。为用户合理分配处理器时间,提高处理器工作效率。(2)存储管理。为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。(3)文件管理。管理用户信息,为用户提供按文件名存取功能,合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制。
  14. 第二章 计算机系统结构

  15. 1.简述计算机系统的层次结构。
  16. 计算机的层次结构的最内层是硬件系统,最外层是使用计算机系统的人,人与硬件系统之间是软件系统。软件系统包括系统软件、支援软件和应用软件。
  17. 简述操作系统是如何工作的。
  18. 当计算机启动后,引导程序将操作系统核心程序装入主存,如果没有用户请求操作系统服务,它就等待某个事件的发生。当有某个事件出现,操作系统的服务程序就对它进行处理,处理结束后,再等待下一个事件发生。
  19. 在多道程序设计技术的系统中、操作系统怎样才会占领中央处理器?
  20. 只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器并执行之。
  21. 简述计算机系统的中断机制及其作用。
  22. 中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。若无事件发生,cPu继续执行;若有事件发生,则中断装置中断原占有cPu的程序的执行,让操作系统的处理事件服务程序占用cPu,对出现和事件进行处理,事件处理完后,再让原来的程序继续占用CPu执行。
  23. 计算机系统为什么要配置辅助存储器?
  24. 由于主存储器容量的限制,不足以存储所有需要存储的程序和数据,并且主存储器不是一种永久性的存储设备,当电源被切断时主存储器中的信息就会消失;而辅助存储器容量大且能永久地保存信息,所以计算机系统都配置辅助存储器。
  25. 怎样的输入输出结构才能使cPu与外设并行工作?
  26. 这种结构为:把各种外围设备连接在相应的控制器上,这些设备控制器又通过通道连接在公共的系统总线上。
  27. 对特权指令的使用有什么限制?
  28. 只允许操作系统使用特权指令,用户程序不能使用特权指令。
  29. cPu在管态和目态下工作有何不同?
  30. 当中央处理器处于管态时,可以执行包括特权指令在内的一切机器指令,而在目态下工作时不允许执行持权指令。
  31. 计算机系统怎样实现存储保护?
  32. 一般硬件设置了基址寄存器和限长寄存器。中央处理器在目态下执行系统时,对每个访问主存的地址都进行核对,若能满足:基址寄存器值≤访问地址≤基址寄存器值+限长寄存值,则允许访问;否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。
  33. 简述操作系统的层次结构。
  34. 操作系统的层次结构以硬件为基础,自内向外依次为:处理器管理、存储管理、设备管理、文件管理和作业管理。
  35. 操作系统为用户提供哪些接口?。
  36. 操作系统为用户提供两种类型的使用接口,一是操作员级的、它为用户提供控制作业执行的途径;二是程序员级的,它为用户程序提供服务功能。
  37. 用户如何使用系统调用?
  38. 硬件系统一般都提供一条访管指令,它可以在目态下执行。用户要使用系统调用时必须使用访管指令。由操作系统分析访管指令的参数,让相应的系统调用子程序为用户服务。

     

    第三章 处理器管理

     

     

    1.什么是多道程序设计系统?

    让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种技术称为多道程序设计,这种计算机系统称为多道程序设计系统。

  39. 多道程序设计系统中应注意些什么?
  40. 多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。
  41. 多道程序设计从哪几方面提高系统的效率?
  42. 多道程序设计从三个方面提高系统的效率:①减少cPU的空闲时间,提高处理器的利用率。②合理搭配程序,充分利用外围设备资源。③发挥处理器与外围设备,以及外围设备之间的并行工作能力。
  43. 什么是进程?为什么要引入进程的概念?
  44. 进程是一个程序在一个数据集上的一次执行。引入进程的目的在于从变化的角度动态地研究程序的执行。
  45. 简述进程的三种基本状态及其变化情况.
  46. 进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态,前者是由于等待外设等资源引起,后者是由时间片用完等原因引起;等待态变成就绪态,是由于等待的条件已得到满足;就绪态变成运行态,是按调度策略从就绪队列中选出一个进程占用处理器时,该进程就从就绪态变成运行态。

    6进程与程序有何区别?

    程序是静止的,进程是动态的。进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。

  47. 进程由哪三部分组成?
  48. 进程由程序、数据集和进程控制块三部分组成。
  49. 操作系统根据什么控制和管理进程?为什么?
  50. 操作系统根据进程控制块控制和管理进程。因为进程控制块是进程存在的标志,它记录了进程执行时的变化情况。

    9、简述中断事件的类型。

    中断事件大致可分两大类:强迫性中断事件和自愿性中断事件。前者包括硬件故障中断、程序性中断、外部中断和输入输出中断等;后者是由使用访管指令请求系统服务而引起的。

  51. 中断装置如何判别发生自愿性中断还是强迫性中断?
  52. 处理器执行指令时,根据操作码是否是访管指令,来确定是否有自愿性中断事件发生。若有,则通知中断装置;对于强迫性中断,中断装置只要检查中断寄存器的内容,若非"0",,表示有中断事件发生。
  53. 中断事件的处理应做哪几件事?
  54. 中断处理程序主要做三项工作:①保护被中断进程的现场信息。②分析中断原因。 ③处理发生的中断事件。
  55. 什么叫交换PSW?
  56. Psw为程序状态字的简写。当中断装置发现中断事件后,把出现的中断事件放在当前Psw的中断码位置。供处理时分析用;把"当前Psw"保存到"旧PSw"中去;再把操作系统中断处理程序的"新Psw"送到程序状态寄存器中成为"当前Psw",这一过程就是"交换PSw"。

    l3.进程优先数可以固定也可动态变化,说说动态变化的考虑因素。

    优先数随进程执行而动态变化可考虑以下因素:提高经常使用外围设备进程的优先数,有利于利用处理器与外围设备的并行能力;提高在较长时间内未使用处理器的就绪进程的优先数,以缩短等待处理器的平均时间。

    14中断系统有何作用?

    中断系统在实现进程并发执行,维护系统正常工作,进行故障处理及满足定时要求等方面起着重要的作用。

    15进程调度有何功能?有哪些常用的调度算法?

    进程调度就是按选定的进程调度算法,从就绪队列中选择一个进程,让它占用处理器。常用的进程调度算法有先来先服务、优先数、时间片轮转和分级调度算法。

     

    第四章 存储管理

     

    1.简述存储管理的功能。 2.主存空间信息保护有哪些措施? 3.为什么要做"重定位"?何谓静态重定位和动态重定位? 4.什么是覆盖技术?什么是对换技术? 5.在固定分区管理下,如何改善主存空间利用率? 6.可变分区方式常用的主存分配算法有哪几种? 7.在可变分区管理方式下,为什么要采用移动技术?为什么在等待外设传输信息的作业不能移动? 8.何谓页表和快表?它们各起什么作用? 9.段式和页式存储管理的地址结构相似,它们有什么实质性差异? 10.简述虚拟存储器的工作原理。 11.操作系统如何处理缺页中断和缺段中断? 12.常用的页面调度算法有哪几种? 13.影响缺页中断有哪几个主要因素?

    1.存储管理的功能主要有下列四个方面:(1)主存空间的分配和去配,以主存空间分配表为依据作主存分配,并在作业撤离后回收主存空间。(2)实现逻辑地址到绝对地址的转换,这种转换需要与硬件配合完成。(3)主存空间的共享与保护。(4)主存空间的扩充,采用某些技术,为用户提供一个虚拟存储器。

    2保存主存空间中的信息一般采用以下措施:(1)程序执行时访问属于自己主存区域中的信息,允许它既可读,又可写。(2)对共享区域中的信息只可读,不可修改。(3)对非共享区或非自己的主存区域中的信息既不可读,也不可写。

    3.由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的,为使处理器能按实际地址正确地访问主存,必须做地址转换,即"重定位"。静态重定位是在装入一个作业时,把作业指令地址和数据地址全部转换成绝对地址。动态重定位在装入作业时,不进行地址转换,而是在执行过程产,每执行一条指令时,由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。

    4.覆盖技术:把用户作业分成若干段,使主段成为作业执行过程中经常使用的信息,其他段不同时工作。作业执行时,把主段常驻主存区,其他段轮流装入覆盖区执行之。对换技术:让多个用户作业轮流进入主存器(转入、转出)执行。

    5.可采用下列方法:(1)划分分区时按从小到大顺序排列,并依次登录到主存分配表中,这样总是找到一个满足作业要求的最小空闲区分配给作业。(2)根据经常出现的作业大小和频率划分分区。(3)按作业对主存空间的需求量排成多个作业队列,防止小作业进入大分区。

    6.常用的主存分配算法有:最先适应分配算法,最优适应算法和最坏适应算法。

    7.采用移动技术可把分散的空闲区集中起来,以容纳新的作业。这样提高了主存的利用率,还能为作业动态扩充主存空间提供方便。对于正在等待外设传输信息的作业是不能移动的,这是因为外设与主存储器之间的信息交换是按确定了的主存绝对地址进行传输的,如果这时改变了作业的存放区域,则作业就得不到从外围设备传送来的信息,或不能把正确的信息传送到外围设备。

    8.页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换,读写内存数据时cPu要访问两次主存。有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。

    9.页式存储管理提供连续的逻辑地址.由系统进行分页;而段式存储管理中作业的分段是由用户决定的,每段独立编程,因此段间的逻辑地址是不连续的。

    10.把作业信息保留在磁盘上,当作业请求装入时,只将其中一部分先装入主存储器,作业执行时若要访问的信息不在主存中,则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。

    11.操作系统处理缺页中断的方法为:(1)查主存分配表找一个空闲主存块,若无空闲块,则由页面调度解决;然后查页表找出该页在磁盘上的位置,启动磁盘读出该页信息。(2)从磁盘上读出的信息装入找到的主存块中。〔3)修改页表中相应表目,表示该页已在主存中。(4)重新执行被中断的指令。

    操作系统处理缺段中断的方法是:(1)查主存分配表,找出一个足够大的连续区以容纳该分段。如果找不到,则检查空闲区总和;若空闲区总和能满足该段要求,那么进行适当移动将分散的空闲区集中。 (2)若空闲区总和不能满足要求,可把主存中一段或几段调出,然后把当前要访问的段装入主存。(3)段被移动、调出和装入后,都要对段表中的相应表目做修改。(4)新的段装入后,让作业重新执行被中断的指令。

    12.常用的页面调度算法有:先进先出调度算法(FIFO),最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。

    13.影响缺页中断率的因素有四个:(1)分配给作业的主存块数多则缺页率低,反之则缺页中断率就高。(2)页面大,缺页中断率低;页面小缺页中断率高。 (3)程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。 (4)页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法。

     

    第五章 文件管理

     

    1.什么是文件?

    文件是逻辑上具有完整意义的信息集合。

    2.简述按名存取的含义。

    用户不必考虑文件存储在哪里,怎样组织输入输出等工作,只要提供文件名,操作系统通过去查找目录,就能对文件进行存取。

    3.按用途分类,主要有哪几种文件?

    按用途分类,文件主要能分成系统文件、库文件和用户文件。

    4.什么叫卷?什么叫块?

    卷是存储介质的物理单位。如一盘磁带、一张软盘片、一个硬盘组都可称为一个卷。块是存储介质上连续信息所组成的一个区域,它是存储设备与主存储器之间进行信息交流的物理单位。

    5.文件的存取方式有哪几种?怎样确定文件的存取方式?

    存取方式可分两类:顺序存取和随机存取。顺序存取是指对文件中的信息按顺序进行读写;随机存取是指按任意次序读写文件中的信息。采取哪一种存取方式与用户的使用要求和存储介质的特性有关。如源程序总是按顺序布取,数据库文件常用随机存取;磁带上的文件适合于顺序存取;磁盘中的文件既可顺序存取,也可以随机存取。

    6. 简述文件系统的结构。

    文件系统主要由以下五部分组成:(1)目录管理。利用目录结构检索文件,并能保证文件的安全。(2)文件的组织。文件组织分两类:逻祖结构和物理结构,前者是从用户使用的角度织织文件,后者是存储介质上的文件构造方式。当用户请求读写文件时,文件系统必须实现文件逻辑结构与物理结构之间的转换。(3)文件存储空间的管理。主要是对磁盘空闲区的管理,执行分配和回收工作。(4)文件操作,为用户提供文件操作功能。主要有建立文件、打开文件、读文件、写文件、关闭文件和删除文件等。(5)文件共享、保护和保密。对共亭文件进行同步控制,防止文件被破坏,被剽窃。

    7.文件目录中一般包含什么内容?

    文件目录由若干目录项组成,每个目录项一般应包含以下内容1)有文件存取控制的信息,如用户名、文件名、文件类型和文件属性。(2)有关文件结构的信息,如文件的逻辑结构、物理结构、记录个数、文件在存储介质的份量等。(3)有关文件管理的信息,如建立日期、文件被修改的日期、文件保留期限和记账信息等。

    8.在二级目录结构中,如何实现文件共享?

    如果多个用户要共享某个文件,只要让各个用户文件目录中的某个目录项指向同一个文件存放地址。对共享文件,各个用户可以定义相同的文件名,或不同的文件名。

    9何谓绝对路径名和相对路径名?相对路径名有何优点?

    绝对路径名是指从根目录开始跟随着的一条指向文件的路径;相对路径名是指从当前目录出发到指定文件的路径。文件系统用绝对路径名和相对路径名都能找到指定的某个文件,但使用相对路径可以减少查找文件所花费的时间。

    10.树形目录有何优点?

    树形目录结构的优点有:解决了重名问题,有利于文件的分类;提高检索文件的速度;能进行存取权限的控制。

    11.文件的逻辑结构有哪几种形式?

    文件的逻辑结构有两种形式,流式文件和记录式文件。流式文件是指用户对文件内的信息不再划分可独立的单位,整个文件由依次的一串信息组成;记录式文件是由若干个逻辑记录组成。用户对文件内的信息按逻辑上独立的含义再划分的信息单位称为逻辑记录。

    12.记录式文件在磁盘上有哪几种组织形式?

    记录式文件在磁盘上常用的组织形式有:顺序结构、链接结构和索引结构。

    13.什么是记录的成组和分解?采用这种技术是否有额外的开销?

    把若干个逻辑记录合并成一组存入一块的工作称记录的成组。从一组逻辑记录中把一个逻辑记录分离出来的操作称为记录的分解。采用这种技术有额外的开销,即要设立主缓冲区,操作系统还要增加成组分解的操作功能。

    14.文件系统提供哪几种操作功能?用户怎样才能调用这些功能?

    文件系统主要提供以下六种操作功能;建立文件、打开文件、读文件、写文件、关闭文件和删除文件。用户可以用访管指令使用这些功能。

    15.打开文件、建立文件和关闭文件各起什么作用?

    打开文件和建立文件实际上起着用户申请对文件使用权的作用。经文件系统验证符合使用权时才允许用户使用文件,并适当地为用户做好使用文件前的准备。关闭文件操作的作用是让用户向系统归还文件的使用权。

    16.用户在显式和隐式使用文件时有何不同?

    用户在显式使用文件时.必须道循以下规定:读文件时要依次调用打开文件、读文件和关闭文件操作;写文件时要依次调用建立文件、写文件和关闭文件操作。而在隐式调用时,允许用户可直接调用读文件或写文件.不必调用打开文件、建立文件和关闭文件操作,这些操作由文件系统自动完成。

    17. 当多个用户同时使用共享文件时,如何进行同步控制?

    当多个用户同时使用某个共享文件时,常用三种规则实现共享文件的同步控制:(1)允许多个用户同时打开共享文件,执行读操作;(2)不允许读者和写者同时使用共享文件;(3)不允许多个写者同时对共享文件执行写操作。

    18.区分文件保护和保密的异同。

    文件保护是防止文件被破坏,文件的保密是防止不经拥有者授权而窃取文件。文件保护根据引起文件被破坏的原因----系统故障或非法使用共享文件----而采用不同的措施。前者采用建立副本和定时转储等方法;后者则采用树形目录结构、存取控制表和文件使用权限。文件保密措施主要有隐蔽文件目录、设置口令和使用密码.

     

    第六章 设备管理

     

    1.存储型设备和输入输出型设备的输人输出操作的信息传输单位有何不同?

    存储型设备输入输出操作的信息传输单位是"块",而输入输出型设备输入输出操作的信息传输单位是"字符"。

    2什么是独占设备?什么是共享设备?

    独占设备是指那些只能让一个作业独占使用的设备;共享设备是指允许多个作业同时使用的设备。

    3.共享设备允许多个作业同时使用,这里的"同时使用"的含义是什么?

    "同时使用"的含义是多个作业可以交替地启动共享设备,在某一时刻仍只有一个作业占有。

    4.什么是设备的绝对号和相对号?

    设备的绝对号是指计算机系统为每一台设备确定的编号,用以区分和识别设备;设备的相对号是指用户在程序中定义的设备编号。

    5.用户程序中通常用什么方式指定要使用的设备?为什么?

    用户程序中通常用"设备类、相对号"请求要使用的设备,即不具体指定要哪一台设备,而是提出要申请哪类设备多少台。采用这种方式使设备分配适应性好、灵活性强。否则若用绝对号来指定设备,如果这台设备已被占用或有故障时,该作业就暂时无法装入主存储器。6. 何谓设备的独立性?

    设备的独方性是指用户编制程序时使用的设备与实际使用哪台设备无关的特性。

    7.独占设备采用哪种分配方式?

    独占设备通常采用静态分配方式,即在一个作业执行前,将作业要使用的这类设备分配给作业,在作业执行期间均归该作业占用,直到作业执行结束才归还。

    8.简述寻找时间,延迟时间和传送时间的含义。

    寻找时间是指磁头在移动臂带动下移动到指定柱面所花的时间;延迟时间是指扇区旋转到磁头下所需的时间;传送时间是指由磁头进行读写完成信息传送的时间。

    9.磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?

    磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂调度算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法。

    10.磁盘旋转调度的实现目标是什么?如何实现?

    磁盘旋转调度的最终目标是减少输入输出的总时间,实现时应该优先选择延迟时间最短的访问者去执行。比如说,如果若干等待访问者请求访问同一磁道上的不同扇区,或访问不同磁道上的不同编号的扇区,旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作;而对若干等待访问者请求访问不同磁道上具有相同编号的扇区、则旋转调度可任意选择一个读写磁头进行传送操作。

    11.中央处理器与外围设备之间如何实现并行工作?

    当有输入输出请求时,中央处理器先执行启动I/O指令,启动指定通道上的指定设备。当启动成功,通道按规定的要求通过设备控制器控制外围设备进行操作。这时中央处理器就可执行其他任务并与通道并行工作,直到输入输出操作完成,由通道发出操作结束的I/O中断时中央处理器才暂停当前的工作,转去处理I/O中断事件。

    12.通道地址字、通道状态字与通道程序间有何关系?

    通道程序用一组通道命令来规定通道执行一次输入输出操作应做的工作。编制好的通道程序存放在主存储器中,为了使通道能取到通道命令并去执行,必须把存放通道的程序首地址告诉通道,这个存放通道程序首地址的主存固定单元就是通道地址字。通道在执行通道程序时把通道和设备执行操作的情况随时记录下来,汇集在通道状态字中。

    13.简述操作系统启动外设完成输入输出的过程。

    该过程可分为三个阶段:准备阶段,即组织通道程序并把通道程序的首地址存入通道地址字中;启动I/O阶段,即用启动I/O指令启动通道工作,通道执行通道程序并把执行情况记录在通道状态字中;结束处理阶段,即完成输入输出操作后形成I/O中断,由操作系统做相应的处理。

    14.I/O中断有何作用?用户用访管指令请求启动外设时会产生什么中断事件?

    I/O中断是使中央处理器和通道协调工作的一种手段,通道借助I/O中断请求中央处理器进行干预,中央处理器根据产生的I/O中断事件了解输入输出操作的执行情况。用户用访管指令请求启动外设,当cPu执行访管指令时产生一个自愿中断事件。

    15.简述SPOOL系统的组成。

    SPOOL系统由三部分程序组成:预输入程序、井管理程序和缓输出程序。预输入程序把作业流中的每个作业的初始信息传送到输入井中保存;井管理程序既负责从输入井中读出信息供用户使用,也负责把作业产生的结果保存到输出井中去;缓输出程序负责把输出井中的作业结果打印输出。

    16.采用SPOOL系统有何优越性?

    采用SPOOL系统极大地提高了独占设备的使用率,充分利用了系统的资源,提高了系统单位时间内处理作业的能力。

     

    第七章 作业管理

     

    1.什么是作业和作业步?

    作业是用户要求计算机系统处理的一个计算问题。每个作业的执行往往要经过若干个加工步骤,作业步就是指作业的每个加工步骤。

    2. 用户可用哪些手段来说明作业步?

    用户可用操作系统的两种手段来说明作业步,一种是作业控制语言,另一种是作业控制命令。

    3.作业控制方式有哪几种?

    作业控制方式有两种,一种是批处理方式,一种是交互方式。批处理方式是指在成批处理时,操作系统按各个作业的作业控制说明书中的要求分别控制相应的作业,按指定的步骤去执行。交互方式是指在作业执行过程中,操作系统和用户之间不断地交流信息,用户使用操作控制命令表达作业执行的控制意图。

    4.批处理作业的准备工作包括哪几个方面?

    用户必须准备好源程序、初始数据,以及用作业控制语言编写的作业控制说明书。

    5.何谓作业调度?

    操作系统根据允许并行工作的道数和一定的算法,从输入井中选取若干作业把它们装入主存储器,使它们有机会去获得处理器运行。这项工作就称为作业调度。

    6.设计作业调度程序需考虑哪些因素?

    设计作业调度程序时需考虑:(1)公平性,对每个用户公平对待且使用户满意;(2)均衡使用资源,提高资源的利用率;(3)极大的流量,缩短作业的周转时间,提高系统的吞吐能力.

    7.作业调度程序从输入井选取作业的必要条件是什么?

    作业调度程序从输入井选取作业的必要条件是:系统现有的尚未分配的资源可以满足被选作业的资源要求。

    8.常用的作业调度算法有哪些?

    常用的作业调度算法有先来先服务算法、计算时间短的作业优先算法、响应比最高者优先算法、优先数调度算法和均衡调度算法。

    9.什么叫周转时间和平均周转时间?在作业调度中,用户和系统如何看待它们?

    作业Pi的周期时间定义为Ti=Ei-Si,其中Si为作业Pi进入输入井的时间,Ei为作业运行结束的时间。几个作业的平均周转时间定义为:T=(∑Ti)*(1/n), 用户总希望周转时间尽可能地小;而从系统的角度出发,希望进入输入井的平均周转时间尽可能地小。

    10.作业调度与进程调度在作业执行过程中的作用分别是什么?

    作业调度负责从输入并中选中一个作业且把它装入主存储器,并为该作业创建一个进程,排入就绪队列。进程调度从就绪队列中选择当前可占用处理器的进程,并控制该进程的执行直到作业完成。有时进程运行中由于某种原因使状态发生变化,进程调度再选另一个作业进程去运行。

    11.交互式作业的特点是什么?

    交互式作业的特点是采用人机对话方式工作,用户从终端设备上输入程序和数据,键入命令或会话语句,表达对作业的控制意图;系统把作业执行情况通知用户。

    12.通常操作系统为用户提供的操作使用接口有哪几种?

    通常操作系统为用户提供的操作使用接口有操作控制命令、菜单技术和窗口技术等。

    13.交互控制方式下操作系统如何解释并执行命令?

    提供交互控制方式的操作系统都有一个命令解释程序,由它接收来自用户的命令,并对命令进行分析。有的命令可以由操作系统相应的处理模块解释执行,有的命令要创建用户进程去解释执行。

    14.简述终端作业的执行进程。

    终端作业的执行一般要有四个阶段:终端的连接,用户注册,控制作业执行和作业退出。

    15.分时操作系统如何调度终端作业?

    在分时操作系统控制下,对终端用户均采用时间片轮转法使每个终端作业都能在一个时间片的时间内去占用处理器。

    16.兼有分时和批处理功能的操作系统如何调度和管理作业?

    兼有分时和批处理的计算机系统中,总是优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业,允许终端作业与批处理作业混合同时执行。

     

    窗体顶端

     

    第八章 线程同步与通信

     

    1.什么是进程的顺序性和并发性?

    进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。若系统中存在一组可同时执行的过程,则该组程序具有并发性。可同时执行的进程是指这些进程执行时在时间上是重叠的,即一个进程的工作没有全部完成之前,另一个进程就可以开始工作。

    2为什么并发进程执行时可能会产生与时间有关的错误?如何避免?

    有交往的并发进程可能会同时使用共享资源,如果对这种情况不加控制,由于进程占用处理器的时间、执行的速度和外界的影响等,就会引起与时间有关的错误。只要使若干并发进程的相关临界区互斥执行,就可避免造成这类错误。

  57. 简述临界区的相关临界区的概念。
  58. 临界区是指并发进程中与共享变量有关的程序段。相关临界区是指并发进程中涉及到相同变量的那些程序段。
  59. 管理相关临界区有些什么要求?
  60. 管理相关临界区有三点要求:(1)一次最多让一个进程在临界区执行;(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区;(3)不能强迫一个进程无限地等待进入它的临界区。
  61. 7.用Pv操作实现进程间同步与互斥应注意些什么?
  62. (1)对每一个共享资源(含变量)都要设立信号量,互斥时对一个共享资源设一个信号量,同步时对一个共享资源可能要设两个或多个信号量,视由几个进程来使用该共享变量而定。(2)互斥时信号量的初值可大于或等于1,同步时,至少有一个信号量的初值大于等于1。(3)Pv操作一定要成对调用,互斥时在临界区前后对同一信号量作Pv操作,同步时则对不同的信号量作Pv操作,Pv操作的位置一定要正确。(4)对互斥和同步混合问题.PV操作可能会嵌套,—般同步的Pv操作在外,互斥的Pv操作在内。
  63. 何谓进程通信?最基本的通信原语有哪些?
  64. 通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。最基本的通信原语有send原语和receive原语,前者负责发送信件,后者负责接收信件。
  65. 直接通信与间接通信有何区别?
  66. 直接通信是固定在一对进程间进行的,而间接通信时以信箱为媒体实现通信。因此在send和receive原语中,第一个参数互不相同。直接通信时分别为接收者进程名和发送者进程名,而间接通情时均为信箱名。

    10.线程与进程的根本区别是什么?

    在采用线程技术的操作系统中,线程与进程的根本区别在于:进程是资源的分配单位,而线程是调度和执行单位。

     

    第九章 死锁 练习题

     

    1.何谓死锁?产生死锁的原因是有哪些?

    若系统中存在一组进程、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源,这种等待永远不能结束,则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当,二是没有顾及进程并发执行时可能出现的情况。

  67. 可以通过哪些途径防止死锁的产生?
  68. 采用某些资源分配策略使死锁的四个必要条件之一不成立,就能防止死锁。除第一个条件互斥使用资源没有对应策略外,对占有并等待资源、不可抢夺资源和循环等待资源这三个条件可采用静态分配资源,释放已占资源,抢夺式分配资源和按序分配资源等资源分配策略。
  69. 什么叫系统处于安全状态?常用什么方法保持系统处于安全状态?
  70. 如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于安全状态。常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配,确保系统处于安全状态。
  71. 简述解决死锁问题的三种方法。

    解决死锁问题有以下三种方法:(1)死锁的防止。系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁。(2)死锁的避免。系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。(3)死锁的检测。对资源的申请和分配不加限制,只要有剩余的资源就可把资源分配给申请者,操作系统要定时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。

    5.用抢夺资源的方法解除死锁时要注意什么问题?

    用抢夺资源的方式解除死锁时要注意三点:(1)抢夺进程资源时希望付出的代价最小。(2)为被抢夺者的恢复准备好条件,如返回某个安全状态,并记录有关信息。(3)防止被抢夺资源的进程"饿死",一般总是从执行时间短的进程中抢夺资源。

     

    综合练习题1

     

    1.简述操作系统的层次结构。

    操作系统的层次结构以硬件为基础,自内向外依次为:处理器管理、存储管理、设备管理、文件管理和作业管理。

    2.中断处理程序主要做三项工作:(1)保护被中断进程的现场信息;(2)分析中断原因; (3)处理发生的中断事件。

    3.UNIX进程与通常操作系统的进程有何不同?

    通常操作系统把进程分成两大类,一类是系统进程,它执行操作系统程序,提供系统服务;另一类是用户进程,它执行用户程序,完成用户功能。而uNIX进程既可执行系统程序,也可执行用户程序、按照需要进行转换。为此uNIx进程有两种执行环境,即核心态和用户态。操作系统程序在核心态执行,用户程序在用户态执行。

     

    综合练习题2

     

     

    1.采用层次结构的优点是:结构清晰,便于调试,有利于功能的增、删和修改,正确性容易得到保证,也提高了系统的可维护性和可移植性。

  72. 简述进程的三种基本状态及其变化情况。
  73. 进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态,前者是由于等待外设等资源引起,后者是由时间片用完等原因引起;等待态变成就绪态,是由于等待的条件已得到满足;就绪态变成运行态,按调度策略从就绪队列中选出一个进程占用处理器时,该进程就从就绪态变成了运行态。
  74. 在缓冲区控制块中对缓冲区设置DELWR标志表示什么?怎样才能分配这种缓冲区作其他途?
  75. 对缓冲区设置DELWR标志表示缓冲区的内容尚未写到磁盘上。如果要分配这个缓冲区作其他用途时,必须先把该缓冲区数据块中的内容写到磁盘上。
  76. 窗体底端

     

     

     

     

     

     

     

     

     

     

     

     

  77. Background
  78. 请简要描述一下你的工作经历。
  79. 围绕大学学习,比如介绍你的大学设计(什么系统,用什么做的)。

     

  80. 操作系统
  81. 操作系统是什么?什么是文件系统?

    操作系统(Operating System,简称OS,是电子计算机系统中负责支撑应用程序运行环境以及用户操作环境的系统软件,同时也是计算机系统的核心与基石。它的职责常包括对硬件的直接监管、对各种计算资源(如内存、处理器时间等)的管理、以及提供诸如作业管理之类的面向应用程序的服务等等。

     

    文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构;即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区,或文件系统种类。

     

  82. 你对嵌入式系统了解吗?你对嵌入式系统的理解是什么样的?

    嵌入式系统一般指非 PC 系统,有计算机功能但又不称之为计算机的设备或器材。它是以应用为中心,软硬件可裁减的,适应应用系统对功能、可靠性、成本、体积、功耗等综合性严格要求的专用计算机系统。简单地说,嵌入式系统集系统的应用软件与硬件于一体,类似于 PC BIOS 的工作方式,具有软件代码小、高度自动化、响应速度快等特点,特别适合于要求实时和多任务的体系。嵌入式系统主要由嵌入式处理器、相关支撑硬件、嵌入式操作系统及应用软件系统等组成,它是可独立工作的"器件"

     

    嵌入式系统几乎包括了生活中的所有电器设备,如掌上 PDA 、移动计算设备、电视机顶盒、手机上网、数字电视、多媒体、汽车、微波炉、数字相机、家庭自动化系统、电梯、空调、安全系统、自动售货机、蜂窝式电话、消费电子设备、工业自动化仪表与医疗仪器等。

    嵌入式系统的硬件部分,包括处理器 / 微处理器、存储器及外设器件和 I/O 端口、图形控制器等。嵌入式系统有别于一般的计算机处理系统,它不具备像硬盘那样大容量的存储介质,而大多使用 EPROM EEPROM 或闪存 (Flash Memory) 作为存储介质。软件部分包括操作系统软件 ( 要求实时和多任务操作 ) 和应用程序编程。应用程序控制着系统的运作和行为;而操作系统控制着应用程序编程与硬件的交互作用。

  83. 进程概念。

    进程(Process)是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位。程序只是一组指令的有序集合,它本身没有任何运行的含义,只是一个静态实体。而进程则不同,它是程序在某个数据集上的执行,是一个动态实体。它因创建而产生,因调度而运行,因等待资源或事件而被处于等待状态,因完成任务而被撤消,反映了一个程序在一定的数据集上运行的全部动态过程。

      线程(Thread)是进程的一个实体,是CPU调度和分派的基本单位。线程不能够独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制。

      线程和进程的关系是:线程是属于进程的,线程运行在进程空间内,同一进程所产生的线程共享同一内存空间,当进程退出时该进程所产生的线程都会被强制退出并清除。线程可与属于同一进程的其它线程共享进程所拥有的全部资源,但是其本身基本上不拥有系统资源,只拥有一点在运行中必不可少的信息(如程序计数器、一组寄存器

  84. C/C++programing
  85. 熟悉C++吗,请你介绍一下C++语言。
  86. 介绍一下C++的多态性。虚函数是怎么实现多态性的?

    多态性是指用一个名字定义不同的函数,这函数执行不同但又类似的操作,从而实现"一个接口,多种方法"。

    多态性的实现与静态联编、动态联编有关。静态联编支持的多态性称为编译时的多态性,也称静态多态性,它是通过函数重载和运算符重载实现的。动态联编支持的多态性称为运行时的多态性,也称动态多态性,它是通过继承和虚函数实现的。

     

  87. 你对递归有了解吗?怎么样的递归程序是个好程序。

    递归是一项非常重要的编程技巧,它使函数调用其本身。示例之一就是阶乘的计算。0 的阶乘被明确地定义为 1。n(大于 0 的整数)的阶乘是 1 到 n 之间所有整数的乘积。

     

    避免出现递归过多(或无限递归)的情况,则设计程序时就应加入计算递归调用其自身的次数的功能,并设置调用次数限制。如果调用自身的次数超过阈值,则递归可以自动退出。

     

  88. 当系统申请中断而保护现场的话,是压入栈还是堆?

    进入整个中断处理入口时,会将所有寄存器推入IRQ栈之中,并把值拷贝到当前任务结构相应的字段当中,并取出被中断的进程的当前PC值存入当前任务结构中的相应字段中,接下就判别中断类型,以进入相应的中断处理函数。

     

  89. A进程调用B进程,是放在栈里还是堆里?

    栈里

     

  90. 什么时候用堆,什么时候用栈?

    栈区(stack由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。

    堆区(heap一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。

     

  91. 队列与堆栈的区别?

    队列是先进先出

    堆栈是先进后出

     

  92. 宏定义函数优缺点?

    宏定义函数只是很初级的一种代换,实现的功能很单一,而且安全性很差,比如类型错误、括号漏写,都会造成很大的错误,而且错误不容易被发现,隐患很大。

     

  93. Inline函数特征。

    内联函数要比宏定义函数好很多,功能也要全面很多,最主要的是内联函数能够进行安全检查(比如参数类型等)。

     

  94. 什么是抽象类,与对象有什么不同。

    抽象类是有纯虚函数的类,不能创建对象。抽象类里的方法可能有的已经实现

     

    一个类中没有包含足够的信息来描绘一个具体的对象,这样的类就是抽象类, 抽象类不能被实例化。但对象可以实例化。

  95. 什么是指针与引用。
  96. 在任何情况下都不能使用指向空值的引用,指针可以赋空值给该变量
  97. 指针与引用的另一个重要的不同是指针可以被重新赋值以指向另一个不同的对象。但是引用则总是指向在初始化时被指定的对象,以后不能改变。
  98. 是你考虑到存在不指向任何对象的可能(在这种情况下,你能够设置指针为空),二是你需要能够在不同的时刻指向不同的对象(在这种情况下,你能改变指针的指向)。如果总是指向一个对象并且一旦指向一个对象后就不会改变指向,那么你应该使用引用。
  99. 介绍一下重载。

    重载,是指允许存在多个同名函数,而这些函数的参数表不同(或许参数个数不同,或许参数类型不同,或许两者都不同)。

  100. 析构函数概念。

    析构函数(destructor) 与构造函数相反,当对象脱离其作用域时(例如对象所在的函数已调用完毕),系统自动执行析构函数。析构函数往往用来做"清理善后" 的工作(例如在建立对象时用new开辟了一片内存空间,应在退出前在析构函数中用delete释放)。

  101. 你是怎样理解C++中的继承概念。

    "继承"是面向对象软件技术当中的一个概念,如果一个类A继承自另一个类B,就把这个A称为"B的子类",而把B称为"A的父类"。继承可以使得子类具有父类的各种属性和方法,而不需要再次编写相同的代码。在令子类继承父类的同时,可以重新定义某些属性,并重写某些方法,即覆盖父类的原有属性和方法,使其获得与父类不同的功能。

     

  102. Int a=3, b=5, c;

       C=a+++b;

       运行完程序后abc各自的值分别是多少?

     

    a=3,b=6,c=9

     

  103. 你是怎样理解C++中的模板概念。

     

  104. static关键字的概念, 它的作用是什么。

     

    Static 声明一个静态变量前加Static

    1、在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。

    2、在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所有函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。

    3、在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。

     

  105. 静态变量与动态变量的区别?

    静态变量在程序没有退出之前一直都占着内存,所以大量使用静态变量对内存会有一定占用,局部变量在它自己的作用域内起作用,然后就自动被回收了。

     

  106. 类和结构体的区别。

    除关键字不同外(class,struct)的唯一区别是,结构在默认情况下的成员是公共的,而类在默认情况下的成员是私有的。 C++,结构是特殊的类。

     

  107. 怎样构造一个类。

    类的定义格式一般地分为说明部分和实现部分。说明部分是用来说明该类中的成员,包含数据成员的说明和成员函数的说明。成员函数是用来对数据成员进行操作的,又称为"方法"。实现部分是用来对成员函数的定义。

     

  108. Publicprotected private的作用域各是什么?

    这些关键字用于声明类和成员的可见性。public成员可以被任何类访问,protected成员限于自己和子类访问,private成员限于自己访问。

     

  109. 函数返回值及对值的操作。

    Return和指针。

     

  110. 如何在Linux环境中调试程序。

    GDB

     

  111. 调试的方法有哪些?
  112. 断点调试方法
  113. 查看运行时的参数
  114. 单步执行

     

  115. 添加中断应注意什么?

    会导致程序死循环,程序跑飞。

     

  116. 用过什么样的C编译器。是如何调试编译程序的。

    GCCGDB

     

  117. C 语言执行代码有哪几部分?

    代码段,数据段和堆栈段

     

  118. 程序内存如何分配。

    代码段,数据段和堆栈段。

    代码段就是存储程序文本的,所以有时候也叫做文本段,指令指针中的指令就是从这里取得,这个段一般是可以被共享的。

    数据段是存储数据用的,还可以分成初始化为非零的数据区,BSS,和堆(Heap)三个区域。

    初始化非零数据区域一般存放静态非零数据和全局的非零数据。BSSBlock Started by Symbol的缩写。该区域主要存放未初始化的全局数据和静态数据。还有就是堆了,这个区域是给动态分配内存是使用的,也就是用 malloc等函数分配的内存就是在这个区域里的。它的地址是向上增长的。最后一个堆栈段(注意,堆栈是Stack,堆是Heap,不是同一个东西),堆栈可太重要了,这里存放着局部变量和函数参数等数据。

     

  119. 有没有做过开发,最大程序写过多少行。

     

  120. Linux 开发
  121. 在链接脚本里面的at命令?

    定时执行命令at:命令在给定的时间执行,但不自动重复。at命令的一般格式为:at [ f file ] time ,在指定的时间执行file文件中所给出的所有命令。也可直接从键盘输入命令:

    at命令的形式:at [-f script] [-m -l -r] [time] [date]

    参数说明: -f script 要提交的脚本或命令,

      -l 列出当前所有等待运行的作业,同atq

      -r 清除作业,-m 作业完成后给用户发邮件,time 时间,date 日期。

    1.使用at命令提交命令或脚本

    提交若干行命令,可以在at命令后跟上日期时间并回车。然后逐条输入相应命令,按Ctrl-D退出。

    2.清除一个作业

    atrm [job no]at -r [job no]

    at 12:00

    at>mailto Roger s ″Have a lunch″ < plan.txt

    at>CtrD

     

  122. 自旋锁和信号量使用场合的差异

    自旋锁与信号量"类似而不类",类似说的是它们功能上的相似性,"不类"指代它们在本质和实现机理上完全不一样,不属于一类。

    自旋锁不会引起调用者睡眠,如果自旋锁已经被别的执行单元保持,调用者就一直循环查看是否该自旋锁的保持者已经释放了锁,"自旋"就是"在原地打转"。而信号量则引起调用者睡眠,它把进程从运行队列上拖出去,除非获得锁。这就是它们的"不类"

    但是,无论是信号量,还是自旋锁,在任何时刻,最多只能有一个保持者,即在任何时刻最多只能有一个执行单元获得锁。这就是它们的"类似"

    鉴于自旋锁与信号量的上述特点,一般而言,自旋锁适合于保持时间非常短的情况,它可以在任何上下文使用;信号量适合于保持时间较长的情况,会只能在进程上下文使用。如果被保护的共享资源只在进程上下文访问,则可以以信号量来保护该共享资源,如果对共享资源的访问时间非常短,自旋锁也是好的选择。但是,如果被保护的共享资源需要在中断上下文访问(包括底半部即中断处理句柄和顶半部即软中断),就必须使用自旋锁。

  123. printk健壮的原因

    健壮性是printk()函数最容易让人们接受的一个特质。任何时候,任何地方都能调用它,内核中的printk()比比皆是。它可以在中断上下文和进程上下中调用;它可以在持有锁时调用;它可以在多处理器上同时调用,而且调用者连锁都不必使用。

    它是一个弹性极佳的函数。这一点相当重要,printk()之所以这么有用,就在于它随时都在那里而且随时都能用。

  124. 数据结构
  125. 现在有一个不知道长度大小的单向链表,怎样获得它的倒数第五个节点的地址。
  126. 排序的方法有哪些?

    直接插入排序,冒泡排序,选择排序,快速排序,堆排序五种排序算法。

     

     

  127. Linux (基础与命令)
  128. 你对Linux熟悉吗,到了什么水平,请介绍一下一些常用的命令。
  129. Linux系统上怎么改变文件属性。

    Chmod

  130. Who 的命令作用是什么?

    查看当前系统是哪个用户登录的。

  131. 什么时候开始接触Linux,都用过什么版本。
  132. 都使用过什么版本的Linux系统

    列出几个系统就可以,像RedhatSuseUbuntu

  133. Red HatDebian有什么不同。

    Linux是一个操作系统内核,而Red HatDebian是使用Linux内核的操作系统发布版本。二者在一些命令与提供的服务与支持上会有差异,没有明显的不同,比如:Red Hat使用RPM包管理工具,而Debian使用阿APT管理工具。

  134. Linux系统上如何查看一个文件夹的大小。

    Dfdu命令,具体命令参数参考相关书籍或资料。

  135. 命令tar, chmod的功能是什么?

    Tar是备份工具,解压和压缩

    Chmod 是用于改变文件或目录的访问权限

  136. Linux系统上如何建立一个目录。

    Sudo mkdir dirname

  137. Linux下面挂载硬盘,卸载硬盘。

    Mount

    umount

  138. 怎样在Linux系统中查看系统进程。

    PS

  139. 怎样为Linux添加一个用户,注意权限问题(sudo命令)

    Sudo useradd username

  140. 你都会使用哪些脚本,包含哪些内容。

    建议说一个你最熟悉的,除非你熟悉其他脚本语言。

  141. Shell脚本语言第一行是什么。

    "#"加上你使用的脚本命令路径。如:

    #! /bin/bash

  142. LinuxVI 命令打开文档后,如何快速的查找相应的字符串?

    /pattern:从光标开始处向文件尾搜索pattern

    ?pattern:从光标开始处向文件首搜索pattern

    n:在同一方向重复上一次搜索命令

    N:在反方向上重复上一次搜索命令

    s/p1/p2/g:将当前行中所有p1均用p2替代

    n1,n2s/p1/p2/g:将第n1n2行中所有p1均用p2替代

    g/p1/s//p2/g:将文件中所有p1均用p2替换

  143. bash shell ,c shell 中的程序是如何调试的。

    echo调试 打印输出

  144. 编写一个脚本,使computer按照指定的顺序启动不同的OS

    两个问题,一个是如何修改配置文件(menu.listgrub.conf里的default参数)启动不同的OS;另外一个是在系统启动进程(/etc/init.d/XXX)中加入一个脚本,自动执行配置文件的修改。

  145. 网络(TCP/IP
  146. TCP/IP 协议的第二层是什么?

    网络互联层 Internet 层)

  147. 有没有看过TCP/IP 协议的原代码?
  148. TCPUDP最根本的区别是什么?

     

  149. Testing
  150. Defect 管理系统是什么样的。

    Test DirectorBugzilla

     

  151. 设计 case 都有哪些方法?

    等价类划分

    边界值分析法

    错误推测法

    场景法或(业务流程法)

    因果图法

    判定表法

    正交法

     

  152. 写过 test plan吗?Test plan 主要包括哪些?

    测试项目的理解

    测试软硬件资源

    人力方面资源

    技术资源

    测试策略

    测试方法

    测试覆盖

    风险分析和项目估算时间

     

  153. CMMI是如何定义的? 如何在工作中使用 CMMI

     

  154. CMMI是如何定义的? CMMI的第4级是什么。

     

  155. 当你遇到一个你以前没接触过的东西,你打算怎么去学习和认识它。
  156. 你自认为你还有哪些地方需要提高的。
  157. 你使用过VSS工具么?CVS工具?等等还有一些工具

     

  158. 对于那种底层的测试(可以看见原代码的)和类似于 application 比较界面的系统的测试 , 你比较倾向和擅长哪一个。

     

  159. 测试会有哪些风险?

     

  160. 在做测试过程中,遇到过最大困难是什么?如何解决的?

     

  161. 你每天的工作有效时间是几个小时?

     

  162. 除了工作业余时间喜欢干什么?

     

  163. 在工作这几年中,学到了什么?

     

  164. 本工作非常辛苦,你是否有兴趣干,对长时间加班有什么看法?

     

  165. English交流(技术或工作)

    认真准备。

    参考问题:

  166. 你了解Windriver公司么?知道哪些WindRiver公司的产品?
  167. 介绍一下你未来2年的职业规划。
  168. 你更喜欢做测试还是开发,为什么?
  169. 你认为如何做一个好的测试工程师?
  170. 你有没有参加一些英语的培训?

     

 操作系统原理 课程试卷(一)答案共4页 学院   专业        成绩      年级   学号      姓名     日期     考试形式: 闭卷 时间: 120分钟 一、 填空题(20分,每空1分) 1、进程通信的常用方式有 直接通信 和 间接通信 等。 2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要 。 3、P(S):表示申请一个资源 ; V(S)表示释放一个资源 。信号量的初值应该大于等于0 。 4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式,分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ,选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 地址转换。 7、访问磁盘时间由三部分组成 寻道时间 、 旋转延迟时间 和 传输时间 。 8、I/O设备的控制方式有 轮询 、 中断 和 DMA 等。 二、 判断题(20分,每题4分,请说明正确与否的理由) 1、分布式系统就是紧偶合系统。 错。 分布式系统是松散偶合系统。 2、在一个只有单个CPU的计算机中,进程不能并行操作。 错。 一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。 3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 对。 4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1α>0时此算法是什么算法? 2) 请问当α<β<0时此算法是什么算法? 答: 1) 先来先服务 2) 先来后服务 六、 一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在以下的页表: 页框号 有效位 12 1 3 1 0 1 0 0 2 1 15 1 0 0 8 1 其中,有效位=1表示页面在内存;0表示页面不在内存。 请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。 答: 0x060C:1548+12*2048=0x660C 0x1502:0x502 0x1d71:缺页 0x2c27:0x1427 0x4000:越界 七、 1目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引表,二级索引表中指出256个一级索引表的地址。 (1) 该文件系统中的普通文件最大可有多少页? (2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次? 答: (1)该文件系统中的普通文件最大可有:10+256+256*256=65802页 (2)若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘1+1+1+1+1=5次,最多要启动磁盘4+4+4+4+2+1=19次
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值