复习大综合操作系统+软工+数据库+计算机网络.doc

操作系统—控制、服务 操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面批处理系统多道-在内存中同时存放多个作业，使之同时处于运行状态，这些作业共享CPU和外部设备等资源。 成批-用户和他的作业之间没有交互性。用户自己不能干预自己的作业的运行，发现作业错误不能及时改正。目的提高系统吞吐量和资源的利用率优点（多道程序能交替使用CPU，提高了CPU及其他系统资源的利用率，同时也提高了系统的效率缺点（延长了作业的周转时间，用户不能进行直接干预，缺少交互性，不利于程序的开发与调试。图形用户界面GUI（Graphical User Interface）字符命令方式：Linux系统调用：提供给程序员的对计算机资源进行控制的编程接口，以函数库的形式提供 C/S（Client/Server或客户/服务器模式服务器通常采用高性能的PC、工作站或小型机，并采用大型数据库系统，如Oracle、Sybase、Informix或 SQL Server。客户端需要安装专用的客户端软件如：QQ，MSN，对于客户始终是在向服务器发送请求 B/S（Brower/Server或浏览器/服务器模式）客户机上只要安装一个浏览器（Browser），如Netscape Navigator或Internet Explorer，服务器安装Oracle、Sybase、Informix或 SQL Server等数据库。浏览器通过Web Server 同数据库进行数据交互Priority Inversion定义（由于任务间资源共享，信号量及中断的引入，往往会出现高优先级任务被低优先级任务长时间阻塞(pend)或阻塞一段不确定时间的现象 优先级反转会造成任务调度的不确定性，严重时可能导致系统崩溃原因高优先级的任务task1由于要等待被低优先级任务task3占有的临界资源而被task2阻塞，而此时具有中优先级的任务task2抢占了task3的CPU时间,导致task2先于task1执行。3个任务分别为task1、task2和task3，其优先级由高到低。解决方法优先级继承（priority inheritance）；优先级极限（priority ceilings）物理含义(表示当前可用的资源数目，如果该值为0，表示可用的资源正好分配完毕，如果该值为负数，则表示有若干进程因为申请该资源没有得到满足而被阻塞，被阻塞的进程数目等于该值的绝对值)每个信号量至少须记录两个信息：信号量的值和等待该信号量的进程队列对一个信号量变量可以进行两种原语操作：p操作和v操作会写伪代码，解决一些经典问题（具体搜baidu、google、东莞农商笔试\各种经典题）P操作和V操作是执行时不被打断的两个操作系统原语死锁两个或者多个进程无限期地等待永远不会发生的条件，系统处于停滞状态系统资源不足进程运行推进的顺序不合适资源分配不当必要条件互斥条件：一个资源每次只能被一个进程使用请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放不剥夺条件:进程已获得的资源，在使用完之前，不能强行剥夺循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系解决方法（避免让四个必要条件成立，合理规划对资源的分配） 同步/异步区别：异步传输是面向字符的传输，而同步传输是面向比特的传输异步传输的单位是字符而同步传输的单位是桢异步传输通过字符起止的开始和停止码抓住再同步的机会，而同步传输则是以数据中抽取同步信息异步传输对时序的要求较低，同步传输往往通过特定的时钟线路协调时序异步传输相对于同步传输效率较低同步传输方式中发送方和接收方的时钟是统一的、字符与字符间的传输是同步无间隔的 异步传输方式并不要求发送方和接收方的时钟完全一样，字符与字符间的传输是异步的21：FTP：FTP服务器所开放的端口，用于上传、下载。最常见的攻击者用于寻找打开anonymous的FTP服务器的方法。这些服务器带有可读写的目录。 SMTP服务器所开放的端口，用于发送邮件。入侵者寻找SMTP服务器是为了传递他们的SPAM。入侵者的帐户被关闭，他们需要连接到高带宽的E-MAIL服务器上，将简单的信息传递到不同的地址。 用于网页浏览109:POP3：POP3服务器开放此端口，用于接收邮件，客户端访问服务器端的邮件服务POP3服务有许多公认的弱点。关于用户名和密码交 换缓冲区溢出的弱点至少有20个，这意味着入侵者可以在真正登陆前进入系统。成功登陆后还有其他缓冲区溢出错误。网页浏览端口，能提供加密和通过安全端口传输的另一种HT