AKTU第一学年第二学期解题纸2015-16 | COMP。系统和C编程|秒

论文下载链接：论文|第二学期| 2015-16

时间： 3小时
总分数：100

注意：-

• 共分为三个部分。 A节为20分， B节为50分， C节为30分。
• 尝试所有问题。每个问题都带有标记。
• 必要时假定合适的数据。

1.尝试所有零件：(2 * 10 = 20)

1. 给出典型C程序的布局。 C程序的结构如下：

   

   1. 头文件包含
   2. 主要方法声明
   3. 变量声明
   4. 身体
   5. 退货声明
2. 您所说的算法是什么意思? “算法”一词的意思是“在计算或其他解决问题的操作中要遵循的一个过程或一组规则”。因此，算法指的是一组规则/指令，它们逐步定义了如何执行工作才能获得预期的结果。
3. 操作系统的各个组成部分是什么?操作系统具有多种要执行的功能。操作系统的一些重要功能可以概括为：
   • 处理器管理：这涉及中央处理器(CPU)的管理。操作系统负责将CPU时间分配给不同的进程。当在指定的时间段内执行完某个进程后，该进程完成其CPU处理时，这称为调度。操作系统使用多种类型的调度技术：
     1. 最短作业优先(SJF) ：首先安排需要最短CPU时间的进程。
     2. 循环调度：每个进程都以循环方式分配固定的CPU执行时间。
     3. 基于优先级的调度(非抢占式)：在此调度中，将根据进程的优先级对进程进行调度，即，优先级最高的进程将排在最前面。如果两个进程的优先级匹配，则根据到达时间进行调度
   • 设备管理：
     操作系统与硬件和连接的设备进行通信，并在它们与CPU之间保持平衡。这一点更加重要，因为CPU处理速度远高于CPU处理速度。
     I / O设备。为了优化CPU时间，操作系统采用了两种技术-缓冲和假脱机。
   • 缓冲：
     在这种技术中，输入和输出数据被临时存储在输入缓冲区和输出缓冲区中。一旦用于输入或输出的信号分别发送到CPU或从CPU发送，操作系统将通过设备控制器将数据从输入设备移至输入缓冲区，并从输出设备移至输出缓冲区。在输入的情况下，如果缓冲区已满，则操作系统将信号发送到程序，该程序处理缓冲区中存储的数据。当缓冲区变空时，程序通知操作系统重新加载缓冲区，然后输入操作继续。
   • 假脱机(在线同时外围设备操作)：
     这是一种用于在同一输入/输出设备上处理不同任务的设备管理技术。当网络上有多个用户共享同一资源时，可能有多个用户在同一时间向其发出命令。因此，操作系统将每个用户的数据临时存储在资源附加到的计算机的硬盘上。单个用户无需等待执行过程完成。而是操作系统将数据从硬盘一一发送到资源。
     示例：打印机
   • 内存管理：
     在计算机中，CPU和I / O设备都与内存交互。当需要执行程序时，它将程序加载到主存储器中，直到执行完成为止。此后，该存储空间将被释放并可用于其他程序。操作系统使用的常见内存管理技术是分区和虚拟内存。
   • 分区：
     总内存分为相同大小或不同大小的各种分区。这有助于容纳存储器中的程序数量。该分区可以是固定的，即对于内存中的所有程序都保持不变，也可以是可变的，即，当程序加载到内存时分配内存。后面的方法会减少内存浪费，但是在适当的时间段内，它可能会变得碎片化。
   • 虚拟内存：
     这是操作系统使用的一种技术，它允许用户加载大于计算机主内存的程序。在这种技术中，即使无法将完整程序加载到主存储器中，也会导致程序执行，从而提高了内存利用率。
   • 文件管理：
     操作系统管理计算机上的文件，文件夹和目录系统。计算机上的任何数据均以文件形式存储，并且操作系统使用文件分配表(FAT)保留所有数据的信息。 FAT存储有关文件的一般信息，例如文件名，类型(文本或二进制)，大小，起始地址和访问模式(顺序/索引顺序/直接/相对)。操作系统的文件管理器有助于创建，编辑，复制，分配内存到文件，还可以更新FAT。操作系统还注意以适当的访问权限打开文件以读取或编辑它们。
4. 将八进制数2354转换为等效的十六进制数。 (2354) ₈
   =(010011101100) ₂ (转换为二进制时)
   =(0100 1110 1100) ₂ (按4位分组)
   =(4EC) ₁₆ (转换为十六进制时)
5. 在Android操作系统上写下简短的说明。 Android是主要为手机构建的操作系统。它基于Linux内核和其他开源软件，由Google开发。它用于触摸屏移动设备，例如智能手机和平板电脑。但是如今，它们已用于Android Auto汽车，电视，手表，相机等。它一直是智能手机上最畅销的操作系统之一。 Android OS是由Android Inc.开发的。是Google在2005年购买的。为这些智能手机构建了各种应用(应用)，例如游戏，音乐播放器，相机等，以便在Android上运行。 Google Play商店拥有超过330万个应用程序。该应用程序是在称为Android Studio的应用程序上开发的。这些可执行应用是通过称为APK(Android Package Kit)的捆绑包或软件包安装的。
6. 给出UNIX的体系结构
   图–系统结构
   • 第1层：硬件–
     它包含所有与硬件相关的信息。
   • 第2层：内核–
     它与硬件交互，大多数任务(如内存管理，任务调度和管理)由内核完成。
   • 第3层：Shell命令–
     Shell是处理您的请求的实用程序。当您在终端上键入命令时，shell会解释该命令并调用所需的程序。
     有各种命令，例如cp，mv，cat，grep，id，wc，nroff，a.out等。
   • 第4层：应用层–
     它是执行给定外部应用程序的最外层。
7. 区分RAM和ROM。
8. 您所说的软件是什么意思?软件是包含提供所需功能的指令的程序或一组程序。
9. 写关于结构化编程的简短说明。顾名思义，结构化编程方法可以定义为一种将程序制作为单个结构的编程方法。这意味着代码将一个接一个地执行一条指令。它不支持借助诸如GOTO之类的任何语句从一条指令跳到另一条指令的可能性。因此，这种方法中的指令将以串行和结构化的方式执行。支持结构化编程方法的语言是：
   • C
   • C++
   • Java
   • C＃

     ..等等

10. 在“ C”中定义存储类别存储类用于描述变量/函数。这些功能基本上包括范围，可见性和生存时间，这些可以帮助我们在程序运行时跟踪特定变量的存在。

    C语言使用4个存储类，即：

    • 汽车
    • 外部
    • 静止的
    • 登记